Carroll was born in Port of Spain, Trinidad and Tobago. She moved to the United States at the age of eight, and graduated from Uniondale High School in Uniondale, Long Island New York in 1977. She enlisted in the U.S. Navy in 1979. After serving as an aviation machinist's mate (jet engine mechanic), she was selected for the Enlisted Commissioning Program, becoming an Aviation Maintenance Duty Officer in 1985. She retired from the U.S. Navy in 1999 as a lieutenant commander.