For the 1968 Summer Olympics, New Zealand qualified an eight and had a pool of four rowers and a cox as a travelling reserve; Storey was part of this reserve. Preparations were held in Christchurch at Kerr's Reach on the Avon River. The reserve rowers were unhappy with the "spare parts" tag and felt that they were good enough to perhaps win a medal if put forward as a coxed four. The manager, Rusty Robertson, commented about them that they were "the funniest looking crew you've ever seen".[5] There were stern discussions with the New Zealand selectors. In a training run, the coxed four was leading the eight over the whole race. In the end, the reserve rowers got their way and New Zealand entered both the coxed four and the eight.[6] Storey won the Olympic coxed four event along with Dick Joyce, Ross Collinge, Warren Cole and Simon Dickie (cox);[7] this was New Zealand's first gold medal in rowing.[5] At the time, he was a 27-year-old carpet layer, whose wife was about to give birth to their first child. He was the only member of the crew to have previously rowed outside New Zealand.[8]