Debi album benda Presidents Of The United States Of America, objavljen 1995. godine, donosi jedinstvenu kombinaciju alternativnog roka i humornog, zaraznog zvuka. Album je poznat po kratkim, energičnim pesmama sa jednostavnim, ali efektivnim rifovima i duhovitim tekstovima koji često sadrže igru reči i satiru. Hit singlovi poput „Peaches" i „Lump" doneli su bendu široku popularnost i postali su deo 90-ih rok scene. Zvuk albuma karakterišu bas gitara i bubnjevi, sa minimalnom upotrebom gitare na klasičan način, što doprinosi njegovoj jedinstvenosti. „Presidents Of The United States Of America" album je proslavio svoj šarm i neposrednost, pokazujući kako se uz kreativnost i zabavu može napraviti značajan muzički uticaj. Album je dobio pohvale kritike i ostvario uspeh na komercijalnom planu, ostavivši trajan trag u alternativnoj muzici devedesetih.