Den første Batmanutgivelsen utkom i mars 1939, og ble kalt . Denne historien var inspirert av - fortellingen (1936) i serien om , og var skrevet av Theodore Tinsley. Bob Kane var Batmans tegner, mens Bill Finger var manusforfatter. I begynnelsen utviste rollefiguren en ganske brutal fremferd mot skurkene han møtte, men serien utviklet seg raskt i en «snillere» retning. Det var også på 1940-tallet at de mest kjente skurkene som Joker, og ble introdusert. Batmans brutale adferd minket noe, etter hvert som Robin fortsatte å være hans medhjelper på midten av 1940-tallet.