Začeci klubskog bavljenja nogometom na prostoru Trešnjevke sežu u 1926. godinu i povezani su s osnivanjem HŠK Panonija, klubom koji je 1929. preimenovan u HŠK Trešnjevka. Tijekom Drugog svjetskog rata klub okuplja napredne pojedinace, dok mnogi članovi ginu u NOB. Od 1950. do 1962. predsjednik je Grga Starčević, trešnjevački ilegalac i sportski entuzijast, čiji je rad stvorio temelje za ulazak u Prvu saveznu ligu 1964. godine. Prvo igralište nalazilo se na mjestu danas omeđenom Trsatskom i Crikveničkom ulicom, a popularna “Graba”, igralište u Mošćeničkoj/Veprinačkoj ulici, izgrađena je nakon Drugog svjetskog rata.
