Mellman es co-creador de Kiki and Herb con Justin Bond e interpreta el papel de Herb. Creó su programa individual Kenny Mellman Is Grace Jones y coescribió el programa At Least It's Pink con Bridget Everett y Michael Patrick King . [1]
Mellman actuó con The Three Terrors ( Stephin Merritt , LD Beghtol y Dudley Klute ). Tocó el piano para la voz de Bob Mold en "He Didn't", una pista del álbum de The 6ths , Hyacinths and Thistles .