Após 14 anos no The Howard Stern Radio Show (1998), John Melendez fez 10 anos no The Tonight Show da NBC com Jay Leno (1992). Além de ser o locutor noturno do Tonight Show e redator da equipe, Melendez apareceu nos esquetes cômicos do programa e fez peças correspondentes.
Melendez, que começou com o show de Howard Stern como estagiário na faculdade, pousou no ar quase imediatamente por causa de suas habilidades de gagueira. Durante seus anos com Stern, Melendez ganhou aclamação nacional e reconhecimento como "John Stuttering", com seu estilo de entrevista de emboscada gonzo ousada e irreverente e personalidade proeminente. Além de entrevistar inúmeras celebridades em eventos especiais como repórter de campo, ele também conduziu segmentos de entrevistas com o homem na rua e participou regularmente de esboços para o programa. Ele foi um escritor regular do Stern Show ao longo de sua gestão. Segmentos do programa de rádio foram filmados e televisionados como o E! programa de televisão Howard Stern (1994).
Além de seu notável trabalho com Leno e Stern, os créditos do filme de Melendez incluem Private Parts de Howard Stern (1997), Dude, Where's My Car? (2000), Meet Wally Sparks (1997), Airheads (1994) e Osmosis Jones (2001). Na televisão, ele é creditado com aparições no reality show I'm a Celebrity, Get Me Out of Here! (2003) e Celebrity Fear Factor (2006), teve papéis especiais em Wings (1990) e Baywatch Nights (1995), e foi a voz de "Bob" na série de animação Tripping the Rift (2004) no Sci. Canal Fi. Em 2008, Melendez escreveu, produziu e estrelou seu próprio longa-metragem One, Two, Many (2008).
