Vernon Nicolls was born in Barbados in 1909 and immigrated to the U.S. in 1915. During World War II, while living in Brooklyn, Nicolls enlisted as a Private in the Army at Fort Jay on Governor's Island, New York, in 1942. After graduating from Officer Candidate School, Lieutenant Nicolls served in Italy with the 758th Tank Battalion, the Army's first African American armored unit.