Kittilsen studerte medisin fra 1926 til 1931, men avbrøt studiene og valgte kunsten i stedet. Han gjennomførte et kort malerkurs hos Carl von Hanno, men var for øvrig selvlært. Som kunstner oppnådde han mye respekt og deltok på mange utstillinger med tegninger og malerier.