Rodríguez, born in Brooklyn, New York, was the first of two children born to Carmen and Jose Rodríguez, who had emigrated from Puerto Rico as teenagers.
After he married at 19 and had a son, Rodriguez put music on hold, as he worked at a series of jobs, including short-order cook, caterer, taxi driver, truck driver, and postal worker, before joining the police force.