Robert Genovese was born and raised in Rochester, New York. He arrived to Las Vegas, Nevada for the first time in 1960 with two other musicians and were booked at the Fremont Hotel and Casino. They performed as a band opposite of Wayne and Jerry Newman for five years on a revolving stage at the Fremont. Over the years, Genovese’ music career flourished and he played showrooms in places like Caesar’s Palace Hotel and Casino, the Flamingo Hotel and Casino, and the Driftwood Lounge. He worked opposite of legends such as Duke Ellington and Lionel Hampton. Genovese met his wife, Ann, in Reno while on the road and married her only 31 days later on September 9, 1967. They traveled around for the first few years of marriage with his band, but settled down in Las Vegas to raise their sons.