Sampaio begynte sin politiske karriere som jusstudent ved Universidade de Lisboa. Han var involvert i studentopprørene mot det autoritære regimet og var 1960–1961 leder for Lisboas studentbevegelse.