Straw har som mange andre britiske politikere bakgrunn fra studentpolitikken i National Union of Students, og vant kampvoteringen om ledervervet i NUS mot den norske studentpolitikeren Carl I. Hagen i 1967.