1 on Billboard’s Hot Country Songs chart. Keith first exploded onto the country scene with his debut single, 1993’s “Should’ve Been a Cowboy,” which stormed all the way to No. From his career beginnings in the early 1990s, Toby Keith has been one of country music’s most recognizable figures.