Вырос в одном квартале с будущей оперной звездой Марио Ланца, по совету которого стал в конце 1940-х выступать в ночных клубах, взяв имя дедушки в качестве псевдонима. В 1952 г. убедил Ланца отказаться от записи новой песни «Here in My Heart», которая в исполнении Мартино стала одним из крупнейших шлягеров того года, покорив хит-парады по обе стороны Атлантики. В частности, этот сингл стал первым хитом № 1 первого в истории Великобритании чарта продаж — UK Singles Chart.
Звезда Мартино померкла достаточно быстро: его взяла под «опеку» филадельфийская группировка гангстеров-итальянцев, которая потребовала у него 75.000 долларов в качестве «залога» за беспрепятственное продолжение карьеры. В этих условиях молодой исполнитель ретировался в Великобританию, где довольно успешно выступал с концертами и выпускал синглы до 1958 г., когда ему наконец удалось вернуться на родину.
В отличие от Европы, к началу 1960-х в США имя Мартино было практически забыто, поэтому он работал в основном для итальянской диаспоры, периодически записываясь на родном языке. Благодаря неустанной концертной деятельности, к середине 1960-х он выбился в первую шеренгу эстрадных исполнителей США, а его шлягер «Spanish Eyes» прошёлся в 1966 г. по вершинам всех хит-парадов мира, включая Billboard Hot 100.
В 1972 году Мартино сыграл стареющего певца Джонни Фонтейна в культовом фильме «Крёстный отец», а также исполнил песню к этому фильму — «Speak Softly Love». Хотя фигура Фонтейна была во многом основана на собственных приключениях Мартино, большинство зрителей посчитало, что за ней стоит Фрэнк Синатра. К концу 1970-х Мартино практически прекращает записываться. Его последним хитом в Европе была перепевка старой песни «Volare» (1975).
Скончался 13 октября 2009 года