Kazimierz Tyszka był synem Franciszka i Stanisławy z domu Niemczykiewicz. Szkołę średnią ukończył w Warszawie, po czym podjął studia w Instytucie Technologicznym w Petersburgu. W 1897 uzyskał dyplom inżyniera. W latach 1897-1918 pracował w kolejnictwie rosyjskim, zarówno w europejskiej jak azjatyckiej carskiej Rosji, pełniąc różne funkcje.
