Arroyo was born in New York City, the younger of two children of Demetrio Arroyo, originally from Puerto Rico, and Lucille Washington, a native of Charleston, South Carolina.
After graduating from college, Arroyo was faced with the difficulty of working while trying to study singing.