Tras permanecer un tiempo alejado de la industria musical, y con su anterior banda (Thelonious Monster) inactiva, Forrest comenzó a ensayar con Josh Klinghoffer (un amigo de su cuñado).
En 1997 tocaron su primer concierto, y poco después Forrest grabó las primeras demos en formato analógico 4-track.
Paul Tollett, de Goldenvoice, les ofreció un contrato y comenzaron a grabar el primer álbum de The Bicycle Thief, junto a Kevin Fitzgerald (Geraldine Fibbers).
En 2000 estuvieron de gira por Estados Unidos acompañando a los Red Hot Chili Peppers.
En 2001 salió a la venta una nueva edición del álbum con algún cambio en la lista de canciones y el libreto.