Gerry Koning kwam in de zomer van 2009 over van FC Volendam. De verdediger speelde met Volendam, dat degradeerde, in het seizoen 2008/09 28 competitieduels. Koning ondertekende een tweejarig contract en kwam transfervrij over van de Wijdbroeken.

Koning speelde in het verleden één seizoen voor Excelsior en kwam tussen 2006 en 2008 uit voor RBC Roosendaal. Bij Heerenveen heeft de rechtsback in het begin geen basisplaats. Dat verandert begin van het seizoen 2010-2011 als de geboren Volendammer de voorkeur krijgt boven Daryl Janmaat.

Het blijkt echter een kortdurend feest. Janmaat herovert na de winterstop zijn basisplaats en Koning krijgt te horen dat zijn aflopende contract bij Heerenveen niet wordt verlengd. Hij besluit daarop tot een nieuwe terugkeer bij zijn oude geliefde: FC Volendam.