Historia Krostoszowice po raz pierwszy zostały wzmiankowane w roku 1416. Od początku istnienia wieś ściśle związana była z sąsiednim dużym Skrzyszowem. Obie wsie wchodziły w skład Wodzisławskiego Państwa Stanowego. W II. połowie XX wieku krajobraz wsi przekształciła pobliska kopalnia KWK 1 Maja. Najstarszym budynkiem miejscowości jest stuletnia szkoła podstawowa.

W Krostoszowicach znajdował się szyb VII zlikwidowanej Kopalni Węgla Kamiennego 1 Maja. W miejscu usytuowania szybu znajduje się atrapa wieży szybowej oraz tablica upamiętniająca tragiczne zdarzenia związane z głębieniem tego szybu.

Edukacja przedszkole szkoła podstawowa im. Gustawa Morcinka

Starsza młodzież uczęszcza do gimnazjów w Skrzyszowie lub Turzy Śląskiej.

Sport Na terenie wsi znajduje się kompleks boisk "Orlik", obok którego ulokowane są siłownia zewnętrzna oraz stanowisko do gry w tenisa stołowego. Inter Krostoszowice

W Krostoszowicach od 2002 roku działa klub sportowy KS Inter Krostoszowice, prowadząc głównie sekcje piłki nożnej.