Karol Kostrubała urodził się 12 lipca 1988 roku w Zamościu. Grał w miejscowym Hetmanie, a potem w Cracovii (2005-2012, z krótkimi przerwami na występy w Wiśle Płock, Dolcanie Ząbki i KSZO Ostrowiec Świętokrzyski), Motorze Lublin (2012-2013) i od 2013 roku w Garbarni. Jako zawodnik "Pasów" w ekstraklasie rozegrał 20 meczów.
W Garbarni zaliczył 155 oficjalnych spotkań, w których strzelił 9 bramek. Przyczynił się do awansu "Brązowych" do II (2018) i I ligi (2019). W tej ostatniej rozegrał 21 meczów. Odgrywał ważną rolę na boisku i w szatni garbarzy, bywał kapitanem drużyny. Nie omijały go kontuzje, ostatnia sprawiła, że w obecnym sezonie ani razu nie pojawił się na zielonej murawie. Ostatni ligowy mecz rozegrał 1 lipca 2020 roku.
- Piłkarze Garbarni Kraków w strojach retro sprzed wieku ZDJĘCIA
- Nowy strój meczowy Garbarni Kraków na 100-lecie klubu ZDJĘCIA
- Kadra Garbarni Kraków na rundę rewanżową sezonu 2020/2021 II ligi piłkarskiej ZDJĘCIA
- Piękna i piłkarz. Kostrubała zmienił stan cywilny [ZDJĘCIA i WIDEO]
- Karol Kostrubała: Gdy rozgrywałem pełne mecze, Garbarnia w tym sezonie nie przegrywała
- Będąc w Cracovii, trenował z Lewandowskim. Dziś gra w Garbarni i prowadzi restaurację na Rynku

Wideo