Esta mítica heroína aparece por primera vez en el año de 1940 como una ladrona de joyas y rival de Batmat en Ciudad Gótica; creada por Bill Finger y Bob Kane, En su primera aparición en Batman Nº1 primavera de 1940 era conocida como La Gata y no usaba en su atuendo nada que se pareciera a un rasgo distintivo de los felinos, ya que su disfraz era el de una anciana. Durante el mismo año, en el cómic de El secreto de vida de Catwoman otoño de 1940 se aclara su origen, y su personaje se define más claramente.
Desde sus inicios Gatubela se ha distinguido por su código ético de no asesinar a ningún oponente además de mantenerse en una constante dualidad entre el bien y el mal dependiendo de la situación, eso sin contar su interés afectivo por el hombre murciélago.