Stray var sønn av tømmerhandler og skipsreder Thorkild Marthinius Stray (1852–1912) og Marie Nodeland (1859–1947). Han gikk ut av Kristiansand katedralskole i 1912, og tok cand.jur. i 1919. Han ble overrettssakfører i Arendal i 1923, og høyesterettsadvokat fra 1927. Han var styremedlem i Agderposten fra 1928, og formann i styret fra 1936.