Kalle Øby har vært knyttet til Nationaltheatret i to perioder, først 1977 til 1980, deretter 1990 til 1992. Han har vært ved Hålogaland Teater, Rogaland teater og Den Nationale Scene i Bergen. Våren 2008 spilte han i ved Det norske teatret.