Cato Skimten Storengen gikk ut av Statens Teaterhøgskole i 2004. Han jobbet som fast ansatt ved Rogaland Teater frem til 2010 da han var med å stiftet Statsteatret med Kim Sørensen, Gard B.Eidsvold, Per Kjerstad og Yngve Sundvor. Statsteatret mottok i 2022 Heddaprisen for «Særskilt kunstnerisk innsats». I 2007 var han nominert til Heddaprisen for beste mannlige hovedrolle for rollen som Frank N Furter i
Rocky Horror Show.
I 2019 ble han nominert til Kanonprisen for beste mannlige skuespiller for filmen Vann over ild.
Våren 2025 er han aktuell som skuespiller i komedien
Arve Leksnes av Knut Nærum.