Fleay then taught at Balart Church of England Grammar School until 1927, when he moved to Melbourne. There, he taught while studying for a Bachelor of Science degree and a Diploma of Education at Melbourne University.