Après un bref passage au Berklee College of Music, John Mayer s’installe à Atlanta où sa carrière musicale prend son envol. Après une année passée dans la métropole du sud-est, il lance un premier album solo intitulé « Inside Wants Out » qu’il vend lors de ses concerts dès 1999. À la même époque, il devient un régulier sur le circuit des bars d’Atlanta. Un passage très remarqué au populaire festival South by Southwest d’Austin au Texas en 2000 lui permet de décrocher un contrat avec Aware, une filiale de Columbia.
Il entreprend donc l’enregistrement de son premier album avec une étiquette majeure qui prend la forme de « Room for Squares ». Il passe de la guitare acoustique à un groupe et des guitares électriques, ce qui mène à des comparaisons avec Dave Matthews.
Columbia réédite l’album au cours de l’été 2001 et ajoute une pièce supplémentaire. Le nombre de fans ne cesse d’augmenter de sorte que le disque se vend à plus de trois millions d’exemplaires. L’album génère plusieurs simples, dont « Your Body Is a Wonderland » qui lui vaut le Grammy de la meilleure prestation pop masculine en 2003.
Toujours en 2003, il lance « Heavier Things » qui est précédé par l’album live « Any Given Thursday ». Le disque est certifié or alors que la version DVD atteint la certification platine