Alfred Cini wurde als Sohn italienischer Einwanderer geboren. Er folgte beruflich zunächst seinem Vater und arbeitete im Familienbetrieb als Maurer und schlug sich in Nebenjobs als Boxer und in Bars durch.

Er freundete sich mit dem sechs Jahre älteren Sänger Mario Lanza an. Spätestens nach dessen Durchbruch gefeierter Opernstar, entschloss sich Cini eine Karriere als Sänger zu beginnen. Als Künstlername entwarf er Al Martino, indem er seinen Vornamen kürzte und den Familiennamen seines Großvaters annahm.

Zunächst trat er in einigen Nachtbars in Philadelphia auf. Im Zweiten Weltkrieg kämpfte er bei den Marines im Pazifik und nahm u.a. an der Invasion von Iwo Jima teil, bei der er verwundet wurde. 1948 holte ihn Lanza nach New York. Nach dem Gewinn eines Talentwettbewerbes erhielt er 1950 einen Vertrag bei dem kleinen Plattenlabel BBS. 1952 erschien Martinos erste Single, Here in my Heart. Sie wurde zu einem Welterfolg und war am 14. November 1952 der erste Nummer-Eins-Hit in der neu geschaffenen britischen Hitparade. Daraufhin bot ihm Capitol Records, damals eine der größten Plattenfirmen der USA, einen Vertrag an. Auf Capitol erschienen weitere Hits, so Take my Heart, Now und Rachel.

Diese Erfolge machten die US-amerikanische Mafia auf Martino aufmerksam. Der Mafioso Lucca Brazzi wollte das Management des vielversprechend Jungstars übernehmen. [1] Al Martino kaufte sich mit 75.000 US-Dollar frei, zog es aber vor die nächsten sieben Jahre in England zu verbringen, wodurch die US-Karriere zunächst abbrach. Erst nach dem Tod von Lucca konnte er in den USA seine Karriere fortsetzen. 1965 landete er mit Spanish Eyes, einer Komposition die Bert Kaempfert eigentlich für Freddy Quinn geschrieben hatte, einen weiteren internationalen Erfolg und Evergreen.

Seine Erfahrung mit der US-amerikanischen Cosa Nostra konnte er dann 1972 in seiner Rolle als Johnny Fontane in Francis Ford Coppolas Spielfilm Der Pate verarbeiten, wo er einen Sänger spielte, der mit Hilfe der Mafia eine Filmkarriere machen möchte. In dieser Rolle überzeugte er.

Im September 1993 erzielte Al Martino mit dem von Dieter Bohlen produzierten Album „The Voice To Your Heart“ einen großen Erfolg. Eine geplante Deutschland-Tournee im September 2007 zusammen mit deutschen Volksmusiker Heino zugunsten von Herzenswünsche, einer Organisation die krebskranken Kindern Wünsche erfüllt, wurde auf Grund einer Erkrankung von Heino abgesagt.

Al Martino ist seit seinem vierzigsten Lebensjahr verheiratet; mit seiner Frau Judi hat er eine Tochter Alison. Die Familie wohnt in einem großen Haus in Beverly Hills und empfängt dort prominente Gäste.