Born in Villalba, Sicily, Bruno emigrated to the United States in his teens and settled in Philadelphia. The son of a grocer, Bruno was a close associate of New York Gambino crime family boss Carlo Gambino. Bruno was a cousin of mobster John Simone. Bruno dropped the name Annaloro and replaced it with his paternal grandmother's maiden name, Bruno.