Tras dos años en la universidad Jamey Johnson decidió retirarse para unirse a la marina de las Estados Unidos por ocho años. Después de esto empezó a tocar música country en bares a lo largo de Montgomery y en el 2000 se traslado a Nashville Tennesse persiguiendo una carrera en la música country.