Ana akım pop vokalisti olarak kariyerine başlamadan önce Billy Porter Broadway'de tiyatro şarkıcısı olarak önemli bir ün kazandı Grease ve Smokey Joe's Cafe gibi yapımlarda rol aldı. İlk iş olarak filmin soundtrack'ine 'Love Is On The Way' şarkısını yerleştirerek etkiledi. First Wives' Club, 1996'da. İlk albümü Untitled'ın birkaç önemli balad ile geleneksel R&B bölgesine demir attı. (Glenn Jones'un 'Show Me' şarkısının cover versiyonu gibi) bir ana akım radyoyu kazanma girişimi. Destek grubunda birkaç kişi vardı Warren da dahil olmak üzere daha çok tiyatrodaki çalışmalarıyla tanınan müzisyenler J. McCrae, Gary Haase ve Peter Zizzo (yapımcısı). Şaşırtıcı olmayan bir şekilde Porter'ın plak şirketi, çok yönlü bir sanatçı için sanatçılarının canlı olarak görülmesi ve Sounds Of Blackness Mayıs 1997'de New York'ta bazı cesaret verici eleştiriler aldı kendi headliner tarihlerinden önce.