Klubben startades 1944 med 16 medlemmar under namnet Väsby flickorna.
Att det var vuxna fickor framgår av att man 1947 startade en ”ungflicksgrupp” för flickor i åldrarna 10-18 år.
Samma år gav kommunen sitt första bidrag till verksamheten, 100 kronor som användes till två kurser på Lillsved samt till inköp av en grammofon.
Pojkar och män gjorde sitt intåg i klubben 1953 varvid namnet ändrades till Upplands Väsby Gymnastikklubb.
I samband med detta startade motionsgymnastiken, då som ”manlig motion” samt ”husmodersgymnastik”.
UVGK blev 1959 upptagen i Sveriges Riksidrottsförbund.