Existen historias conflictivas sobre el origen de esta raza. Una leyenda común es que los Pixiebobs tienen sus raíces en los gatos monteses americanos. En realidad, esta raza es simplemente un gato doméstico con una mutación de cola.
A Carol Ann Brewer del criadero Stoneisland en el estado de Washington se le atribuye el origen de la raza Pixiebob. En abril de 1986, la hembra fundadora nació de un clásico macho atigrado de cola boba que, según se informa, era tan alto como las rodillas, y de una gata doméstica. El gatito tenía un pelaje leonado rojizo con manchas tenues y una cara de apariencia salvaje, aunque el gato era de temperamento doméstico. Brewer la llamó Pixie. En 1987, Brewer comenzó a buscar más gatos de cola corta con la distintiva apariencia salvaje. Quería más gatos como Pixie.
En 1989 redactó el primer estándar de la raza, que incluía los rasgos reproducidos de forma consistente de estos gatos de cola corta, y llamó a la raza Pixiebob, en honor al Pixie y por el rasgo de cola corta que define a la raza. Cuando Brewer comenzó a buscar la aceptación de la asociación para la raza, descubrió lo difícil que sería registrar un supuesto híbrido de gato montés, aunque en realidad esto no era cierto para el Pixiebob; la CFA no acepta ninguna raza con sangre de gato montés, ni siquiera la popular Bengala. En 1993, Brewer se dirigió a la TICA y presentó el primer estándar en preparación para iniciar el proceso de reconocimiento de la raza. La raza fue presentada a la TICA como una raza puramente doméstica y las pruebas de ADN para los marcadores de los gatos salvajes revelaron que los gatos examinados no poseían ninguno. No existía ninguna prueba de que el Pixiebob fuera otra cosa que un gato doméstico de cola corta. En 1998, el Pixiebob alcanzó el estatus de campeonato de la TICA.
Los Pixiebobs pueden tener colas de diferentes longitudes, y algunos tienen colas largas ordinarias. La cola es diferente a los tipos de cola de los Manx; los Pixiebobs no nacen completamente sin cola como los Manx, aunque raramente una cola será tan corta que el gato parezca sin cola.