C'est en 1993 que Dave Dederer et Chris Ballew, ancien punk ayant sévi dans le groupe Egg, décident de monter un duo, sans batteur et sans nom fixe puisqu'ils officient alternativement sous les sobriquets de The Lo-Fi's, The Dynamic Duo ou Pure Frosting. Rapidement toutefois, Chris Ballew choisit comme patronyme The Presidents of the United States of America, et un batteur, en la personne de Jason Finn, rejoint la formation tout en conservant son poste derrière les fûts du combo de grunge Love Battery. Le groupe effectue sa première prestation en trio dans un club de Seattle au mois de décembre 1993 et enregistre dans la foulée une cassette de dix titres, Froggystyle, destinée à démarcher les labels.
C'est finalement sur Pop Llama Records, petite maison de disques locale, que The Presidents of the United States of Armerica signent leur premier contrat et enregistrent leur premier opus homonyme en 1995. Celui-ci connaît un succès international inattendu, porté par l'énergie communicative des singles « Lump », « Kitty » et « Peaches ». L'année suivante, le groupe choisit la très symbolique date du 5 novembre pour publier son deuxième album studio, intitulé II. Et pour cause, il s'agit aux États-Unis de la date d'élection du nouveau président. Malgré ce coup marketing savamment orchestré, le disque ne connaît pas le même succès que son prédécesseur.
Cela n'empêche pas la formation de poursuivre une gigantesque tournée mondiale jusqu'en 1997, qui les voit jouer au pied du Mont Rushmore, sous les sculptures géantes des présidents George Washington, Thomas Jefferson, Theodore Roosevelt et Abraham Lincoln. Après cette période faste mais usante, Chris Ballew décide de prendre du recul et quitte le groupe pour consacrer davantage de temps à sa famille. L'album suivant, Pure Frosting, constitué de démos, de raretés, de reprises et de quelques inédits, paraît à ce moment-là. Y figure notamment leur interprétation de « Video Killed the Radio Star », le tube désenchanté de The Buggles, datant de 1979.
En 2000, The Presidents of the United States of America se reforme à l'occasion du single « Jupiter », mais, face à la popularité de celui-ci, le label Musicblitz Records parvient à les convaincre d'enregistrer un troisième album, Freaked Out & Small. Leur maison de disques ayant fait faillite, le groupe ne tourne pas pour le promouvoir et se remet en sommeil. Mais en 2004, on retrouve les musiciens sur un quatrième opus, Love Everybody, où figure notamment une reprise des Sex Pistols, « Problems ». Dave Dederer, qui a exprimé le besoin de passer plus de temps avec sa famille, cède progressivement sa place à Andrew McKeag.
En 2007, The PUSA annonce la publication de son cinquième opus, These Are the Good Times People, qui voit finalement le jour l'année suivante. Il est suivi de Kudos to You! en 2014 et la même année d'un premier album entièrement ive, Thanks for the Feedback.