This paper defines the UKIRT Infrared Deep Sky Survey (UKIDSS) Early Data Release (EDR). UKIDSS is a set of five large near-infra-red surveys defined by Lawrence et al. (2006), being undertaken with the UK Infra-red Telescope (UKIRT) Wide Field Camera (WFCAM). The programme began in May 2005 and has an expected duration of seven years. Each survey uses some or all of the broadband 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 dataset, ~60 sq.deg (about 1% of the whole of UKIDSS), that is a lower limit to the expected quality of future survey data releases. In addition, an EDR+ dataset contains all EDR data plus extra data of similar quality, but for areas not observed in all of the required filters (amounting to ~220 sq.deg). 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 summarise 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.