Babası Ken, Co Durham'da doğdu, Vera ile evlendi ve birlikte ailesinin Quick Road, Chiswick, Londra'daki manav dükkanını devraldılar. Vera'yı dükkânı bir bahisçiye dönüştürmeye ikna etti ve çok geçmeden yarı müstakil bir eve taşındılar. Mel 1952 yılında doğdu ve Hammersmith'teki Latymer Upper School'da eğitim gördü. 12 yaşındayken Falstaff'ı oynadı. İkinci sınıftan altıncı sınıfa kadar okul rugby takımının kaptanlığını yaptı. 1971 yılında New College, Oxford'da deneysel psikoloji okumaya hak kazandı ve Edmund Halley'in (Halley kuyruklu yıldızıyla ünlü) gözlemevinin bulunduğu New College Lane'de kaldı. Devam durumu o kadar kötüydü ki, finalleri için meşgul olup biraz çalışıp çalışmayacağı ya da tüm zamanını oyunculuk ve yönetmenlik yaparak geçirip geçirmeyeceği soruldu; ikincisini seçti ve 1973'te Londra'daki Royal Court Tiyatrosu'nda yönetmen yardımcısı oldu. 1970'lerin ortalarında aktör Bob Goody ile tanışana kadar ülke çapında yönetmen yardımcılığı görevlerinde bulundu; birlikte 'Have You Heard the One About Joey Baker' ve 'The Gambler,' dahil olmak üzere birçok yapım yazdılar ve yönettiler. 1979 yılında katıldıkları bir televizyon skeç programında 'Blue Peter,' gibi programların göndermelerini yaparak dikkatleri üzerlerine çektiler ve ardından 'Not the Nine O'Clock News' programına geçtiler; 1981 yılında Mel ve Griff Rhys Jones Talk Back Productions'ı kurdular ve 'Alas Smith and Jones' dizisinin yanı sıra 'I'm Alan Partridge', 'Never Mind the Buzzcocks' ve 'They Think It's All Over' gibi dizilerle başladılar.Mel, 'Radioland Murders', 'Bean, the Ultimate Disaster Movie' ve 'The Tall Guy.' gibi filmlerin yapımcılığını ve yönetmenliğini üstlendi;