El verdadero origen de Sabretooth es desconocido. Sin embargo se sabe que su verdadero nombre es Víctor Creed, un mutante. Sabretooth es la personificación del guerrero definitivo y superviviente, habiendo sido arrastrado durante años por sus psicóticas adicciones a cazar, luchar y asesinar seres humanos. El primer dato que se tiene acerca de la infancia de Sabretooth, es el asesinato de su propio hermano por un trozo de pastel.1​ Como consecuencia de esto, Víctor sufrió abusos psicológicos por parte de su padre que lo encerraba frecuentemente en el oscuro sótano de su hogar. El permaneció así durante mucho tiempo, hasta que finalmente escapo y mató a su padre. Con respecto a su madre, se reveló poco después, que Sabretooth la visitaba con frecuencia hasta su muerte.2​

A continuación, Víctor se instaló en una comunidad de indios pies negros, donde conoció a Zorra Plateada. Buscó un acercamiento sexual con ella, y cuando fue rechazado, Creed la asesinó, enfrentando por primera vez al amante de ella, James Howlett, que más tarde se convertiría en su archienemigo: Wolverine.3​

Proyecto Arma X
A principios de los años 60, Víctor Creed, era un agente especial trabajando para la agencia de la C.I.A., el lugar donde parece que se le dotó su nombre código, Sabretooth. Allí Creed trabajó con otros dos agentes especiales, Wolverine (que no recordaba nada acerca de su primer encuentro), y Maverick, que compartían con él su condición de mutantes. Sin embargo existían más miembros en el Team-X como podían ser John Wraith, Mastodon y Zorra Plateada, cuya muerte había sido una farsa. Todos habían sido sometidos al proyecto Arma X, un programa aparentemente puesto en marcha por el Gobierno de los Estados Unidos para crear un grupo de super-soldados. Aparentemente los científicos de este proyecto introdujeron un factor supresor del envejecimiento en el ADN de Sabretooth y en los demás sujetos del experimento (aunque algunos como el propio Creed y Logan ya lo poseían debido a sus cualidades mutantes). Los sujetos de este grupo también recibieron falsos implantes de memoria por razones desconocidas, cortesía de otro agente llamado Aldo Ferro. Debido a ello, Sabretooth, no puede confiar en la mayoría de sus recuerdos. Sabretooth tuvo un choque con Wolverine y Maverick durante una de sus misiones en Berlín a prinicpios de los años 60, lo que provocó que de ahí en adelante Wolverine y Sabretooth continuaran como enemigos mortales.4​

Durante este tiempo, Sabretooth vivió un romance con una espía llamada Leni Zauber, que no era otra más que la mutante metamorfo conocída como Mystique. Ella dio a luz a un hijo llamado Graydon Creed. Al saber que el niño era un humano, Mystique lo abandonó en un orfanato y huyo de Sabretooth, quien juro vengarse de su traición.5​

Equipo con Constrictor
En su primera misión como criminal enmascarado, mantuvo secuestrado al afamado abogado Jeryn Hogarth. Daniel Rand, cliente de Hogarth, se enfrentó y derrotó a Sabretooth usando su identidad de Puño de Hierro, rescatando a Jeryn Hogarth.6​

Más tarde, Sabretooth formó una asociación con otro criminal enmascarado, Constrictor. Sin embargo, dominado por sus psicóticas necesidades, solía disfrazarse y asaltaba víctimas en la ciudad de Nueva York, a las que atacaba con un cuchillo. Esto, a la larga, dio lugar a una serie de reportajes en los periódicos en los que se hablaba de un misterioso "Slasher". La investigadora privada Misty Knight sufrió uno de los asaltos de Sabretooth y luchó con él. Esto se desembocó en una serie de enfrentamientos que, tenían por una parte al grupo formado por Constrictor y Sabretooth y del otro lado tenía a los amigos de Misty Knight, Puño de Hierro y Luke Cage.7​

Tiempo después, Sabretooth quiso unirse a la organización del Extranjero, dedicándose para ello a perseguir a la heroína/aventurera conocida como Gata Negra, que se había enfrentado a algunos de los hombres del Extranjero, pero Spider-Man salvó a Gata Negra y derrotó a Sabretooth.8​

Merodeadores
Tiempo atrás, Sabretooth conoció al joven mutante conocído como Gambito, en París, cuando Sabretooth asesinó a una amante de Gambito con el fin de recuperar una joya.9​

Años después, el malvado genetísta conocido como Mr. Siniestro, decidió reclutar a un grupo de asesinos, los Merodeadores. El asesino conocído como Scalphunter, fue quien se encargó personalmente de reclutar a Sabretooth al equipo. Fue entonces cuando Sabretooth y Gambito se reencontraron.

Mr. Siniestro tenía conocimiento de la existencia de la sociedad subterránea conocida como los morlocks, y a la que decidió poner fin, debido a que los "genes deformes" que portaba cada individuo, ponían en peligro el desarrollo de los "buenos genes" mutantes. Los Merodeadores realizaron una brutal sangría en los túneles de los morlocks, enfrentando por primera vez a los X-Men. Wolverine entra a los túneles buscando sobrevivientes y detecta un olor conocido, cuando sorpresivamente es atacado por Sabretooth quien tiene en su poder al Sanador, uno de los morlocks. Los dos inician un combate que termina con Wolverine derribando un muro para poder alejar a Sabretooth del Sanador y así utilizar sus habilidades en la enfermería de la escuela donde se encontraban morlocks heridos.

Pero Sabretooth decide invadir la Mansión X para terminar con su trabajo. Psylocke, fue la única capaz de frenar al villano hasta la llegada de los X-Men. Wolverine enfrentó nuevamente a Sabretooth, dando tiempo a Psylocke de sondear su mente para averiguar el paradero de la base de los Merodeadores. Acto seguido, Sabretooth escapa.10​

Sabretooth trabajó para Mr. Siniestro y los Merodeadores, durante algún tiempo, apoyándolos en sus ataques contra Polaris y Madelyne Pryor. Sabretooth también regresó a los túneles Morlock tratando de eliminar a los supervivientes. Sabretooth mata a los morlocks Alas de Pollo y Topo, y combate a Arcángel, y al morlock Caliban, que tras convertirse en un jinete de Apocalipsis, se ha vuelto mucho más fuerte, y derrota a Sabretooth rompiéndole la espina dorsal.11​

Tiempo después, Sabretooth reaparece. El contrata a la mutante telépata llamada Birdy para que le ayude con sus poderes a mantener sus ansias asesinas bajo control y ayudarle a sofocar sus demonios internos. Sabretooth es contratado por Matsu'o Tsurayaba y los gemelos Fenris para ayudarles en la resurrección de Omega Rojo. Sabretooth será combatido por Wolverine y los X-Men, y finalmente es derrotado por Psylocke.