Toby Keith Covel est né dans Clinton, l'Oklahoma. Sa famille s'est déplacée à Moore, l'Oklahoma (une banlieue de ville d'Oklahoma) quand Keith était jeune. Sa grand-mère a possédé un club de dîner et Keith est devenu intéressé par les musiciens qui sont venus là pour jouer. Il a obtenu sa première guitare à l'âge de huit ans. Keith est allé au lycée de Moore où il a joué sur l'équipe du football.