В 1995 году «Goldfinger» выпустили шеститрековый демо ЕР «Richter», который получил теплые отзывы и ротацию местными радиостанциями, что в конечном счете привело группу к контракту с крупной звукозаписывающей компанией «Universal». Спустя год, «Goldfinger» выпустили полноценный одноименный дебют, включавший в себя популярный сингл «Here In Your Bedroom», который изначально входил в состав первого ЕР группы.

Позднее, «Goldfinger» привлекли к себе еще большее внимание благодаря совместным турам с «Sex Pistols», «No Doubt», «Real Big Fish», а так же участием в популярном фестивале «Warped Tour». В 1997 году музыканты выпустили вторую пластинку «Hang’s Up», которая включала в себя кавер версию «More Today Than Yesterday» от «Spiral Starecase», вошедшую в саундтрек к известной киноленте «The Waterboy».

В 1998 году группу «Goldfinger» покинул один из ее основателей Simon Williams, которого сменил его коллега по «Electric Love Hogs» басист Kelly Lemieux. В обновленном составе команда выпустила мини-альбом каверов «Darrin’s Coconut Ass: Live» в 1998 году.

Очередным лонгплэем «Goldfinger» стал «Stomping Ground» выпущенный 2000 году через «Mojo Records». В поддержку альбома музыканты отправились в тур по Европе и Соединенным Штатам. Во время тура, группа записала один из своих концертных сетов «Foot In Mouth», который можно было приобрести исключительно на концертах и через официальный сайт «Goldfinger».

В 2001 году группу покинул Charlie Paulson, которого сменил гитарист Brian Arthur (прежде игравший в Техаской alternative metal команде «Unloco»). Вскоре, «Goldfinger» прописались на новом для себя лэйбле «Jive/Zomba», через который и был выпущен очередной альбом «Open Your Eyes» в 2002 году.

Спустя три года, проведенных музыкантами на концертных площадках и студийных сессиях, «Goldfinger» выпустили очередной лонгплэй «Disconnecting Notice», ставший дебютом на лэйбле «Maverick».