Er war Stammgast in der Howard Stern Show. Berühmt wurde Melendez durch die spitzen Fragen, die er Prominenten stellte. Melendez stammt ursprünglich aus Long Island. Sein Stottern begann, als er in der zweiten Klasse war. Der Grund dafür wurde auf die psychologische Misshandlung durch seinen Vater zurückgeführt. Wie sein Vater leidet auch Melendez an einer Zwangsstörung.
Melendez besuchte 1988 die Filmschule der New York University. Außerdem war er Mitglied der Indie-Rockband “Rock Slide”. Den Job bei der Howard Stern Show bekam Melendez nur wegen seines Stotterns. Er wurde nicht einmal interviewt. In der Show bestand seine Hauptaufgabe darin, Anrufer zu beantworten und sie aufzulisten, bevor sie online gestellt werden konnten. Seine Interviews waren meist voller Wortspiele.
Anfang der 1990er Jahre wurde er landesweit bekannt. Ab 1994 wurde die Howard Stern Show im Fernsehen ausgestrahlt, und Melendez’ Ruhm stellte sich fast sofort ein. Nachdem er 15 Jahre lang für die Stern Show gearbeitet hatte, begann er bei Broadway-Produktionen mitzuwirken. “Tony und Tinas Hochzeit” war seine erste Off-Broadway-Show überhaupt. Hier lernte er seine zukünftige Frau Suzanna kennen. Melendez spielte bald in Filmen wie Airheads, Meet Wally Sparks, Dude, Where’s My Car, Osmosis Jones und Private Parts, einem Howard-Stern-Film. Melendez trat auch in Fernsehfolgen von Wings, Baywatch Nights und der US-Version von I’m a Celebrity Get Me Out of Here auf.
