La génesis de Dogstar fue un encuentro casual entre Robert Mailhouse y Keanu Reeves en un supermercado en 1991.

Reeves dijo que una cosa llevó a la otra en la historia de la banda: La banda originalmente se llamó a sí misma Small Fecal Matter, y luego BFS (Big Fucking Shit, o Big Fucking Sound), antes de decidirse por Dogstar, después de que Mailhouse encontrara el nombre en el libro Sexus, escrito por Henry Miller.

Bret Domrose se unió a Dogstar como vocalista y guitarrista adicional en 1994.

Aunque los miembros de la banda tenían otros compromisos laborales, en 1999 siguió un segundo álbum, Happy Ending, producido por Michael Vail Blum y Richie Zito.

Más tarde, Reeves y Mailhouse actuaron juntos en una banda llamada becky.