Ellos realizaron shows poco comunes en Boston, en las presentaciones de su primer CD, "Meet Me at the Fair", en 1996.
A este álbum le siguió "Opening Time", en la primavera del año 2001.
Luego firmaron contrato con la productora de San Francisco "33rd Street" y con el productor Greg Collins (No Doubt, Matchbox Twenty, Jewel) en la primavera de 2003 para grabar su cuarto álbum.
El integrante de Matchbox Twenty, Rob Thomas, escuchó a la banda en el proceso de grabación y quedó muy impresionado, por lo que, The Push Stars y Matchbox Twenty, arreglaron una gira por toda América del Norte.
En marzo de 2004, la banda lanzó su último disco hasta el momento, "Paint the Town".