70-åringen tar hand om försäsongen efter att ha fått en tumör avlägsnad från urinblåsan, Sun på söndag har rapporterat.
Tester visade senare att tumören inte var malign, men Redknapp kommer att ha ytterligare kontroller var tredje månad.
"Jag kunde känna det i min kropp - jag visste att det inte var rätt. Det här är första gången jag har varit riktigt orolig, sa han.
Redknapp tog över mästerskapsklubben i april efter Gianfranco Zola avgick, och lyckades rädda dem från relegation.
Den tidigare West Ham och Tottenham chefen undertecknade ett ettårigt kontrakt med Birmingham följande månad.
Han berättade för tidningen att det var hans fru Sandra som uppmanade honom att söka läkarhjälp.
"De klippte ut det, tog bort det, skickade det för att se till att det inte är elakartad och lyckligtvis allt var OK. Jag vet att jag har tur, sa Redknapp.
"De slutade, det fanns inget annat alternativ. När de gjorde det var jag uppe och ungefär efter ett par dagar. Jag är avslappnad över det nu för vad kan du göra?"
Redknapp och Birmingham truppen anlände till Österrike på söndagen för en försäsongen resa som kommer att se dem spela vänliga matcher mot tyska klubben Union Berlin och Hapoel Ironi Kiryat Shmona från Israel.
Birmingham City boss Harry Redknapp har fått klartecken från läkare efter akut cancerkirurgi.