Greer was born in Paris, Tennessee. He moved to Mississippi as a young man and took part in the Mexican–American War as a member of the 1st Mississippi Rifles, whose colonel was future Confederate President Jefferson Davis. He participated in the battles of Monterrey and Buena Vista.