Stenhouse attended Westerly High School, where he was captain of the school's basketball team; he was named Rhode Island athlete of the year after the 1950–51 season.
At Westerly High School, Stenhouse excelled as the captain of the basketball team; his outstanding performance earned him the prestigious title of Rhode Island athlete of the year in the 1950-51 academic year.