Paul Mackenzie Crook, s-a nascut pe data de 29 Septembrie 1971 in Maidstone, Kent, Anglia dar a crescut in Dartford. Tatal sau, Michael Alan Crook, lucra pentru liniile aeriene britanice, iar mama sa, Sheila, era manager de spital si profesoara. Crook are doua surori. Copil fiind, el colectiona timbre si figurine ale personajelor din Star Wars. Uneori colectiona si plante, pe care le lua in camera sa si le picta. Unul dintre profesorii sai, l-a descris intr-una din zile ca fiind in baiat linistit, tacut, dar cu un mare interes pentru natura. La varsta de zece ani a trebuit sa urmeze terapii, din cauza deficitului de hormoni. A urmat cursurile scolii Wilmington Grammar School For Boys, timp de sapte ani. La varsta de 15 ani s-a alaturat echipei teatrului Orchard Youth din Dartford, unde si-a descoperit talentul actoricesc, dar si cel de cantaret. In vacantele de vara isi petrecea timpul cu unchiul sau, la ferma acestuia din Zimbabwe. In timpul petrecut la acesta, Crook a inceput sa iube...
