This paper defines the UKIRT Infrared Deep Sky Survey (UKIDSS) Early Data Release (EDR). UKIDSS is a set of five large near-infrared surveys being undertaken with the United Kingdom Infrared Telescope Wide Field Camera (WFCAM). The programme began in 2005 May and has an expected duration of 7yr. Each survey uses some or all of the broad-band filter complement ZYJHK. The EDR is the first public release of data to the European Southern Observatory (ESO) community. All worldwide releases occur after a delay of 18 months from the ESO release. The EDR provides a small sample data set, ~50deg2 (about 1 per cent of the whole of UKIDSS), that is a lower limit to the expected quality of future survey data releases. In addition, an EDR+ data set contains all EDR data plus extra data of similar quality, but for areas not observed in all of the required filters (amounting to ~220deg2). The first large data release, DR1, will occur in mid-2006. We provide details of the observational implementation, the data reduction, the astrometric and photometric calibration and the quality control procedures. We summarize the data coverage and quality (seeing, ellipticity, photometricity, depth) for each survey and give a brief guide to accessing the images and catalogues from the WFCAM Science Archive.