Etter et langt liv på skip og i rederi debuterte Torkildsen i 1994 med spenningsromanen . Etterhvert skrev han i alt ca. 30 bøker. Alle bøkene til Tor Torkildsen bygger på erfaringer fra arbeidet hans: rederi og båter, og havner og hav verden rundt. I noen av bøkene sine har han også med trekk fra sjølivet før i tiden.