Alejandro dejó la escuela de niño y se mudó a Monterrey a trabajar en los ferrocarriles. Se le presentó la oportunidad de conocer al luchador Rolando Vera a quien pidió le enseñara los secretos del pancracio. Rolando Vera adentró a Blue Demon en el mundo de la lucha libre y a decir del propio Demon fue también Rolando Vera quien le sugirió que portara una máscara de piel en color azul sin diseño alguno y adoptara el nombre que a la postre lo volvería legendario.

Empezó su carrera dentro de la lucha libre en Laredo, Texas con los sobrenombres de El Tosco y El Manotas, su primer pelea fue sin el uso de máscara junto a Chema López el 12 de marzo de 1948. Posteriormente modificó el diseño de su máscara original conservando el color azul pero agregando un antifaz plateado tomando como base el diseño de la máscara del luchador El Médico Asesino. En septiembre de 1948 debuta en la Ciudad de México enfrentándose a Benny Arcilla.

Empezó su carrera como luchador de estilo rudo se consolidó haciendo pareja con Black Shadow. En 1952 El Santo derrotó a Black Shadow en una lucha de apuestas máscara contra máscara ante un lleno extraordinario en la mítica Arena México de la capital de ese país, hecho que originaria la clásica rivalidad entre El Demonio Azul y El Enmascarado de Plata. Blue Demon vengó a Black Shadow venciendo a El Santo en una serie de encuentros entre 1952 y 1953. En el primero de esos enfrentamientos mano a mano Blue Demon derrotó a El Santo en dos caídas al hilo (consecutivas), pelea que además de lastimar el orgullo del plateado, lo obligó a otorgar al Demonio Azul una oportunidad por el campeonato mundial welter versión NWA. La misma arena que viera como Black Shadow dejaba su incógnita en manos de El Santo, atestiguaría como Blue Demon consumaba su venganza al destronar al plateado, del título de los welters, una noche de agosto de 1953. El resultado de este combate terminaría por encumbrar al Demonio Azul en el gusto de los aficionados a la par del mismo Santo.