W Katowicach przyszły marszałek ukończył szkołę powszechną, a następnie średnią (Gimnazjum Miejskie w Katowicach; późniejsze III Liceum Ogólnokształcące im. Adama Mickiewicza w Katowicach, które w tamtym czasie znajdowało się w gmachu późniejszego VIII Liceum Ogólnokształcącego im. Marii Skłodowskiej-Curie), gdzie poznał Wojciecha Korfantego, z którym połączyły go przyjaźń i zainteresowania polityczne. Ich propolska postawa, kosztowała w 1895 r. Korfantego relegację z klasy maturalnej. W roku 1898 Wolny immatrykulował się na wydziale medycznym Uniwersytetu Wrocławskiego, lecz już na pierwszym roku zmienił kierunek, zgodnie ze swymi zainteresowaniami społeczno-politycznymi (a wbrew nadziejom ojca), na prawo. We Wrocławiu losy Wolnego i Korfantego, który studiował tam na wydziale filozoficznym, zeszły się ponownie. Wspólnie, z Brunonem Kuderą, Jakubem Kowalczykiem i Janem Dembińskim działali oni w zakazanym w 1899, propolskim Towarzystwie Akademików Górnoślązaków. Tam też poznał K. Wolny swoją przyszłą żonę, Wandę z domu Sworowską. Była córką właścicieli stancji, na której mieszkał, pochodziła z rodziny o silnych polskich tradycjach.