Kim Yong-gyu hatte seinen ersten internationalen Einsätze in Nové Město na Moravě, wo er bei den Sommerbiathlon-Weltmeisterschaften 2011 an den Start ging, 37. des Sprints wurde und im Verfolgungsrennen als überrundeter Läufer das Rennen nicht beenden konnte. Im Mixed-Staffelrennen wurde er Sechster. Es folgten Einsätze bei den Europameisterschaften 2012 in Osrblie, wo Kim im Sprint mit vier Schießfehlern wie im Einzel mit neun Fehlern 65. wurde. Es folgte die Teilnahme an den Weltmeisterschaften 2012 in Ruhpolding, wo er 120. des Einzels, 115. des Sprints und mit Jun Je-uk, Lee In-bok und Kim Jong-min in einer überrundeten Staffel 27. wurde.