We present a technique to identify optical counterparts of 250-I?m-selected sources from theHerschel-ATLAS survey. Of the 6621 250I?m > 32-mJy sources in our science demonstration catalogue we find that 60 per cent have counterparts brighter thanr= 22.4mag in the Sloan Digital Sky Survey. Applying a likelihood ratio technique we are able to identify 2423 of the counterparts with a reliabilityR> 0.8. This is approximately 37 per cent of the full 250-I?m catalogue. We have estimated photometric redshifts for each of these 2423 reliable counterparts, while 1099 also have spectroscopic redshifts collated from several different sources, including the GAMA survey. We estimate the completeness of identifying counterparts as a function of redshift, and present evidence that 250-I?m-selectedHerschel-ATLAS galaxies have a bimodal redshift distribution. Those with reliable optical identifications have a redshift distribution peaking atza?? 0.25 A? 0.05, while submillimetre colours suggest that a significant fraction with no counterpart above ther-band limit havez> 1. We also suggest a method for selecting populations of strongly lensed high-redshift galaxies. Our identifications are matched to UV-NIR photometry from the GAMA survey, and these data are available as part of theHerschel-ATLAS public data release.