El grupo comenzó a grabar a finales del 2001. Con esta banda Tom intentaba realizar un trabajo más maduro que el que estaba acostumbrado a hacer con Blink-182. La banda estaba formada por Tom Delonge, David Kennedy, Anthony Celestino y Travis Barker.
De su primer y único álbum Box Car Racer, se publicaron dos singles There is y I feel so, realizaron también una pequeña gira.
En 2003, la banda recibió dos nominaciones a los California Music Awards al Mejor álbum de música alternativa y Mejor álbum punk.
Se considera a Box Car Racer, como el detonante de la posterior ruptura de Blink, según el propio DeLonge: "Mark no se lo tomó nada bien. Yo no tenía intención en hacer Box Car una prioridad, pero fue algo que le dolió realmente, no lo entendía. Travis y yo no podíamos hablar nunca con Mark, no eramos los amigos que habíamos sido".