Will Johnson startete Centro-Matic 1995 als Nebenprojekt seiner Band Funland. Im Dezember 1996 landete Will nach einigen 7-Zoll-Veröffentlichungen und Compilationen drei Wochen lang im Heimstudio von Matt Pence und nahm auf.Als Ergebnis steht das hochgelobte Album "Redo The Stacks" – ein 23-Song-Album des Pop-Genies, auf dem Johnson fast alles selbst spielt, mit Ausnahme einer kleinen Violine und eines Cellos. Nach der Veröffentlichung des Albums erweiterte Will das Lineup von Centro-Matic von eins auf vier und holte Scott an der Violine und am Klavier, Matt am Schlagzeug und Freund Mark Hedman am Bass.