Strehlow studied Classics at the University of Adelaide from 1964 - 1966 before changing to Modern European and Asian History in 1967 from which he graduated with honours in 1969; his thesis analysed Mahatma Gandhi’s use of tradition to further the Indian independence movement.