Mario Testino 1954 yılında Peru'nun başkenti Lima'da doğdu. Testino, İtalyan bir baba ile İrlanda asıllı bir annenin oğlu.
1976'da Londra'ya giden Testino, Trafalgar Meydanı yakınında terk edilmiş bir hastane binasında bir daire kiraladı ve manken olmak isteyen gençlerin fotoğraflarını çekmeye başladı. Testino bu dönemde saç, makyaj ve fotoğraf çekimi için 25 Sterlin alıyordu.