John, Brooklyn, New York'ta doğdu ve büyüdü. Gençliğinde şarkıcılık ve oyunculuk kariyerine başladı. John Cassavetes, Amerikan Dramatik Sanatlar Akademisi ve Universal Sanat Stüdyoları'nda eğitim gördü ve bu da Broadway dışı gösteri "Hat Full of Rain'de rol almasını sağladı." Daha sonra "Baby Sitting Baby" adlı hit şarkısı onu Dick Clark'ın American Bandstand'ine çıkardı. Kısa bir süre sonra John oyunculuk kariyerine devam etmek için Kaliforniya'ya gitti. İlk oyunculuk rolü, Screen Actors Guild üyesi olduğu "The Wild Wild West" televizyon şovunda geldi. John'un büyük çıkışı, Mario Puzo'nun "The Godfather" "Paulie Gatto." John'un kariyeri onu New York ve Kaliforniya arasında gidip gelmesine neden oldu, şimdi eşi Lori ve çocuklarıyla birlikte Central Florida'da yaşıyor. Oyunculuk, şarkıcılık, yazarlık ve yapımcılık yapmaya devam ediyor. John 2006 yılında "Confessions of a Thug" adlı uzun metrajlı filmdeki rolüyle en iyi başrol oyuncusu dalında Kristal Makara Ödülü kazandı. Ödül kendisine Florida Sinema Televizyon Derneği tarafından takdim edildi. John bugün hâlâ oyunculuk yapmakta ve senaryo yazmaktadır. John ayrıca Paramount Pictures aracılığıyla Godfather plakaları, çerçeveleri ve anahtarlıkları üretmek üzere lisans almıştır. John, Yazar Richard Lester'ın hayatını "A Wish Beyond The Stars, The Johnny Martino Story" adlı kitapta kaleme almasından onur duymuştur. 2 Haziran 2013'te John bir ödülle onurlandırıldı Lucie, Florida'da düzenlenen Treasure Coast Uluslararası Film Festivali'nde Yaşam Boyu Başarı Ödülü almıştır. John kısa bir süre önce The Godfather filmindeki rolüne ithafen İngilizce ve İtalyanca "Speak Softly Love" içeren bir albüm kaydetti. Otellerde sahne almaktan, hayranlarıyla buluşmaktan ve hayat tecrübelerini paylaşmaktan keyif alıyor. Bu sektöre yeni girenlere yardım etmekten hoşlanıyor.