Bartlett entered the United States Naval Academy in November 1859 and attended the Academy until being transferred to the steam sloop USS "Brooklyn" in the early months of the American Civil War. While on board the "Brooklyn", he was present during the capture of Forts Jackson and St. Philip in April 1862, the capture of New Orleans a few days later, as well as the Siege of Vicksburg.