Albumas buvo įrašytas Niujorke, „Looking Glass Studios“ įrašų studijoje, prodiusuotas bendrai Davido Bowie ir Tony Visconti. Šį albumą Davidas pradėjo rašyti, kai pastarojo 2002 m. albumo Heathen prodiusavimas ėjo į pabaigą. Dauguma dainų yra kurtos Bowie, tačiau „Pablo Picasso“ buvo parašyta grupės The Modern Lovers, o „Try Some, Buy Some“ – Džordžo Harisono. Šios dvi dainos iš tikrųjų buvo numatytos įrašymui dar aštuntajame dešimtmetyje, Bowie'o koverių albumui Pin Ups 2, kuris niekada taip ir nebuvo išleistas. Kai kurias dainas Bowie parašė gana greitai, pavyzdžiui „Fall Dog Bombs the Moon“ buvo parašyta per 30 minučių. Kita daina, „Bring Me the Disco King“ Bowie'io buvo bandoma kurti ir 1993 m. albumui „Black Tie White Noise“, ir 1997 m. albumui „Earthling“ bei pastarajam 2002 m. „Heathen“, bet taip ir niekada nepasiekdavo galutinio rezultato, kol galiausiai buvo įrašyta Reality albumo kūrime.