Vida Gábor sportpályafutása a második világháború előtt kezdődött, amikor édesapja levitte őt a Klára utcába, ahol az ott lakók egy gödörben egy kis jégfelületet alakítottak ki. Kisfiúként ott tanult meg korcsolyázni, 1946-ban pedig már megnyerte a korosztályos bajnokságot, amit később többször megismételt
1951-ben állt össze Szöllősi Évával, akivel az 1952-es oslói téli olimpián a 10. helyen végeztek.
Elsők között lett tagja a Jégrevünek, és a közel ötvenfős társulattal nyolc éven át, 2202 előadásban szerepelt, melyeket több mint 5,5 millió ember látott élőben.
2010-ig edzősködött is. Tanítványai között olyan kiválóságok voltak, mint Almássy Zsuzsa, Póth Diana, Téglássy Tamara vagy Dorofejev Tamara.