Paul Mackenzie Crook s-a nascut pe data de 29 Septembrie 1971 in Maidstone si 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 iubeasca baschetul si pictatul. Acest lucru l-a facut sa creasca cu gandul de a deveni pictor. In adolescenta a copiat o pictura de-a lui John William Waterhouse, numita The Soul Of A Rose (Sufletul Unui Trandafir), pe peretele din camera sa si pe geaca lui de motociclist.
Il admira foarte mult pe Kurt Cobain si de aceea si-a lasat parul lung, si-a lasat barba sa creasca, purta blugi rupti, avea si un cercel si si-a format propria trupa numita Up and Over, la care a renuntat dupa ce a decis ca vocea lui este prea inalta, chiar daca performantele sale de la chitara si orga au fost apreciate de catre critici. Desi era adolescent, el avea probleme in a intra in cafenele, baruri sau discoteci, deoarece era subdezvoltat din cauza deficitului hormonal, iar proprietarii localurilor nu stiau ca are peste 16 ani. Cand avea 18 ani s-a inscris la Institutul De Arta si Design Kent de 3 ori, dar de fiecare data a picat examenul.
Inainte de a deveni un actor cunoscut a lucrat in librarii, spitale, florar, a lucrat chiar si la Pizza Hut. Acum Crook locuieste in suburbia din Nordul Londrei, Highgate, impreuna cu sotia sa Lindsay, fiul acestora, Jude Michael Crook, nascut pe data de 17 ianuarie 2003, si fiica, Scout Elizabeth Crook, nascuta pe data de 24 decembrie 2004. Mackenzie si Lindsay sunt casatoriti din aprilie 2001. Hobby-urile sale includ scrierea cantecelor, yoga sau cititul.
