The Howard Stern Radio Show'da (1998) 14 yıl çalıştıktan sonra John Melendez, NBC'de The Tonight Show with Jay Leno'da (1992) 10 yıl çalıştı. Tonight Show'un gece spikeri ve kadrolu yazarı olmasının yanı sıra Melendez, programın komedi skeçlerinde yer aldı ve muhabirlik yaptı.Melendez, Howard Stern'in programında başladığı üniversitede staj yaparken kekemelik yeteneği sayesinde hemen yayına girdi. Çalıştığı yıllar boyunca Stern, Melendez, cesur ve saygısız gonzo-ambush röportaj tarzı ve öne çıkan kişiliği ile "Kekeme John" olarak ulusal beğeni ve tanınırlık kazandı. Saha muhabiri olarak özel etkinliklerde sayısız ünlüyle röportaj yapmanın yanı sıra, sokaktaki adam röportaj bölümlerini de yönetti ve program için düzenli olarak skeçlere katıldı. Görev süresi boyunca Stern Show'un düzenli yazarlarından biri oldu. Radyo programının bölümleri videoya kaydedildi ve ulusal sendikasyon ve yüksek puan alan E! televizyon programı Howard Stern (1994) olarak televizyonda yayınlandı.Leno ve Stern ile yaptığı önemli çalışmaların yanı sıra, Melendez'in uzun metrajlı film kredileri arasında Howard Stern'in Gizli noktaları (1997), Çılgınlar ve sevgililer (2000), Gecenin Baykuşu (1997), Airheads (1994) ve Osmosis Jones (2001) bulunmaktadır. Televizyonda, I'm a Celebrity, Get Me Out of Here! (2003) ve Celebrity Fear Factor (2006) dizilerinde rol almış, Wings (1990) ve Baywatch Nights (1995) dizilerinde konuk oyuncu olarak yer almış ve Sci-Fi kanalında yayınlanan Tripping the Rift (2004) adlı animasyon dizisinde "Bob" karakterini seslendirmiştir. Melendez 2008 yılında kendi uzun metrajlı filmi One, Two, Many'i (2008) yazdı, yapımcılığını üstlendi ve filmde rol aldı.