Sin første novelle fikk Kalmoe på trykk i Norsk Ukeblad i 1935: . For dette ukebladet oversatte han også 91 Stomperud, da denne svenske tegneserien ble lansert i Norge. Detektiv-magasinet var det første av Bladkompaniets publikasjoner som Kalmoe skrev for. Hans første Knut Gribb-fortelling , , ble trykt i nr. 257 (oktober 1939) under psevdonymet Steinar Wang. Allerede i nr. 263 fulgte neste Stein Wang-fortelling: . Der introduserte han den sjelskalde, internasjonale storforbryteren Stern, som skulle dukke opp igjen i svært mange historier som fulgte. Snart dukket også Jon Berg opp, en ung døgenikt og levemann som assisterte Gribb i mange historier. Som forfatter av Knut Gribb-historiene brukte Kalmoe psevdonymene Stein Wang, Birger Birch og Bent Bruse. I november 1940 ble den første fortellingen av A.H. Moe trykt i Romantikk . hadde taket på kjærlighetshistoriene, og skulle i over 30 år komme til å bidra med drøye 120 hovedfortellinger under psevdonymene A.H. Moe, Bjørn Fjell, Kalle Wang og Per Vangen, og en under sitt virkelige navn, Alf Halvor Kalmoe. Hans historier var muntre, uskyldige i tonen, romantiske og ofte med en syltynn intrige. Kalmoe boltret seg i replikker, som var svært naturlige. Hans stil var i det hele tatt meget muntlig, lettlest og underholdende.