Han var sønn av biskop Bernt Støylen. Kaare Støylens teologiske doktorgrad fra det teologiske fakultet ved Universitetet i Oslo i 1957 var på grunnlag av en avhandling med emnet «Claus Frimann almuens sanger 1746-1829, glimt fra et hundreårs kirke- og kulturhistorie».