5 kwietnia 1928 z inicjatywy naczelnika Okręgowego Oddziału OGPU w Kijowie Zapadnego zaczęto formować drużynę piłkarską. Jego zastępca Siergiej Barminski rozpoczął od rekrutowania do zespołu funkcjonariuszy OGPU oraz piłkarzy innych kijowskich drużyn. Pierwszy oficjalny mecz odbył się 17 lipca 1928, a przeciwnikiem była drużyna Dynamo Odessa (2:2). W lipcu 1928 Dynamo gościło mistrzów Moskwy – drużynę Dinamo Moskwa (2:6). W 1929 Dynamo rozegrało pierwszy mecz międzynarodowy z austriacką drużyną robotniczą.
W pierwszych latach istnienia klubu, do momentu utworzenia I ligi ZSRR, klub występował w rozgrywkach Towarzystwa Sportowego „Dynamo”.
W 1936 Dynamo Kijów wystartowało w rozgrywkach I ligi Radzieckiej w najwyższej klasie rozgrywkowej – grupie A. Mecz otwarcia sezonu rozegrano 24 maja 1936 na stadionie przy Alei Petrowskiej w Kijowie. Gospodarze ulegli piłkarzom Dynama Moskwa 1:5. Pierwszą bramkę dla Dynama Kijów w historii rozgrywek I ligi ZSRR zdobył Mykoła Machynia. W pierwszym sezonie zespół z Kijowa uzyskał drugie miejsce.
W latach 1937–1941 przebudowano kijowski Stadion Czerwony. Nadano mu wówczas nazwę Stadion Republikański.