Cremony was born in Boston in 1815 and claimed to have been of Cuban descent. He ran away to sea where he bore witness to piracy and the slave trade. He enlisted in the
Massachusetts Volunteers in 1846 at the onset of the
Mexican–American War, and served as a Spanish-language interpreter and rose to the rank of lieutenant. After the war with Mexico, Cremony returned to Massachusetts and briefly worked as a newspaper reporter until 1850 when he returned to the west and served as a Spanish-language interpreter for the U.S. Boundary Commission which laid out the
Mexican and United States Border between 1849 and 1852. When the Boundary Commission returned to the East, Cremony remained in
San Diego, California and sought his fortune as a miner and prospector. He eventually achieved the rank of major in 1864 and commanded the
1st Battalion of Native Cavalry, California Volunteers until 1866. ==In the southwest==