Born in 1824 in Salem, Massachusetts, Atkinson was still living in that city when he joined the Navy. He served as a petty officer on the frigate from 1842 to 1846 and took part in the 1844 capture of the Argentinian blockade fleet outside the port city of Montevideo in the Uruguayan Civil War.