John Feldmann e Simon Williams lavorano insieme in un magazzino di scarpe chiamato "Na Na's" a Los Angeles, in California. Insieme ad un loro amico chitarrista decidono, nel 1994, di iniziare una band, i Goldfinger, con John alla voce e chitarra e Simon al basso. Come batterista "ingaggiano" Darrin Michael Pfeiffer, a cui avevano fatto sentire un loro demo-tape che gli era piaciuta molto. Allo stesso tempo il loro amico chitarrista lascia la band per inseguire il suo sogno di diventare un surfista a Costarica. John ha un buon amico che suona la chitarra, Charlie Christian Paulson, e pensa che potrebbe andare bene per il loro gruppo. A Charlie viene data una cassetta con le canzoni dei Goldfinger un venerdì sera, fa le prime prove con la band il giorno dopo e la stessa sera suona il suo primo concerto. Nel febbraio del '95 la band rilascia per la Mojo Records (una label indipendente, sotto-casa della Motown Records, una major a sua volta facente parte della Universal Music Group) "Richter", il primo EP, seguito dalla registrazione del loro primo album omonimo rilasciato nella primavera del '96 sempre per la Mojo. Il primo video e singolo, "Here In Your Bedroom", viene passato molto spesso su radio e televisioni (anche da MTV), e il gruppo inizia così ad acquistare popolarità, incrementata ulteriormente dai seguenti video di "Mable"e "Only A Day". Lo stesso anno suonano con band come Sex Pistols, No Doubt, Reel Big Fish e partecipano al Vans Warped Tour, effettuando in un anno 382 concerti. Nel settembre del '97 rilasciano "Hang Ups" (per la Mojo Records), il cui primo singolo "This Lonely Place" non riceve lo stesso successo di "Here In Your Bedroom", ma gli garantisce partecipazioni a talk show e vari passaggi in televisione del video. Nell'estate del '98 Simon lascia i Goldfinger, a causa di interessi musicali differenti, rimpiazzato da Kelly Thomas Lemieux (che aveva suonato con John negli Electric Love Hogs e suona nei 22jacks, band che ha aperto varie volte nei tour dei Goldfinger). Verso la fine del '99 viene rilasciato l'EP "Darrin's Coconut Ass - Live From Omaha", che contiene otto canzoni, tutte cover. Nel marzo del 2000 esce un nuovo full-length, "Stomping Ground": in America il primo singolo è "Counting The Days", mentre in Europa "99 Red Balloons", una cover. Dopo vari tour in Europa, la band registra nel 2000 in Inghilterra il suo primo live, "Foot In Mouth", rilasciato nel giugno del 2001 ma disponibile solo ai loro concerti o tramite il sito web del gruppo. Lo stesso anno vanno in tour con Reel Big Fish, Zebra Head e Home-Grown, prima che, nel settembre dello stesso anno, Charlie lasci la band, sostituito sul finire dello stesso anno da Brian Arthur, con il quale i Goldfinger registrano al Foxy Studios di Marina Del Rey, in California, un nuovo album, che uscirà sempre per la Mojo, che nel frattempo è stata acquistata dalla Jive Records, a sua volta per l'80% di proprietà della Zomba Records (la più grande casa musicale indipendente mondiale, per la quale hanno rilasciato i loro lavori anche Britney Spears, gli N'Sync ed i Backstreet Boys). Il nuovo full-length, "Open Your Eyes", cosa inusuale per una band ai livelli dei Godfinger, viene prodotto e co-mixato dallo stesso Feldmann (che nell'album suona anche la tastiera), ed esce in maggio, edito sempre dalla Mojo.