Salem apareció por primera vez junto a Sabrina en el número 22 de Archie’s Madhouse. Él no hablaba y era blanco y negro. Luego, en el primer numero del cómic dedicado enteramente a la bruja, Sabrina The Teen-Age Witch, el color original era naranja, siendo Salem un gato anaranjado que no hablaba. La historia de Salem inicialmente decía que él había sido un marinero o un brujo que fue maldecido y terminó tomando la forma de un felino.
A finales de los noventa, en los cómics, se comentó que la forma de Salem como gato se debía a que dejó plantada en el altar a Enchantra, la bruja líder, y en venganza lo transformó. Fue recién en la serie Sabrina, The Teenage Witch que se diagramó a Salem como un brujo muy poderoso que intentó conquistar el mundo y como castigo debía pasar un siglo convertido en gato. En las series animadas que se basan en ese show, la historia de Salem sigue siendo la misma, aunque en Sabrina: Secrets of a Teenage Witch (2013) se retoma a Enchantra mostrando a Salem como un espía de ella que está en contra a las Spellman. En la actualidad, en Chilling Adventure of Sabrina, Salem es presentado como un espíritu familiar. Es un goblin, es decir un duende, que toma la forma de animales para poder servir mejor a sus amos brujos. Salem si bien no habla, sí se comunica con Sabrina de forma telepática siendo él el encargado de guiarla, aunque sabemos que pocas veces ella escucha. En los cómics de CAOS, en la entrega número 6 titulada The Damn Cat más exactamente, se ahonda en los orígenes de Salem: su historia está relacionada con los juicios de las Brujas de Salem en 1692. ¿Qué versión de Salem es tu favorita?
