The 51-year-old prime minister and Alistair Fletcher went through Burnside High School in Christchurch together in the 1970s.
School year books show the pair, who entered high school in 1975, were members of the debating club, and won several titles between them.They also took part in many public speaking competitions.
A squat, cheerful and long-haired future prime minister was praised for his "fluency and ease of manner" at the Christchurch final of the 1977 Royal Overseas League public speaking competition.
Last week in Parliament, when Labour Deputy Leader Grant Robertson was quizzing the prime minister over his role in Ian Fletcher getting the GCSB job, Mr Key caused uproar by replying: "His appointment was made by the State Services Commissioner, but if the member is trying to make some other allegation, then yes, I knew Ian Fletcher. I went to school with his brother. His brother was way brighter than Grant Robertson ..."
Mr Robertson will file a complaint to Parliament's Speaker that Mr Key misled the House by not fully disclosing his role in the appointment in response.
Read more: PM put mate's case for job in 2009