McCoy nacío en Washington, D.C. y creció allí. Cantaba con el coro de la iglesia metropolitana bautista y escribía sus propias canciones que intrepretaba en concursos para aficionados con su hermano mayor Norman a la edad de 12 años. Posteriormente los dos formaron un grupo de doo-wop llamado the Starlighters junto a otros dos amigos del colegio e incluso lanzaron un sencillo llamado The Birdland en 1956, lo que les atrajo la atención suficiente para salir de gira. El grupo The Starlighters...