sukcesy:
1979/80 - 1/4 finału Pucharu Polski
13 sezonów w II lidzeKlub założony w roku 1971 jako wielosekcyjny Klub Sportowy Stal Stocznia Szczecin z najpopularniejszymi sekcjami: piłkarską i siatkarską. Związany był wówczas ściśle ze Stocznią Szczecińską. Lata 1984-89 to okres największych sukcesów siatkarzy. Po dwa razy w tym czasie zdobyli tytuł Mistrza Polski w Siatkówce Mężczyzn (1985 i 1987), zajęli drugie miejsce (1986, 1988) oraz trzecie (1984, 1989).

W 1998 roku sekcję piłkarską Stali Stocznia (wówczas Stal Telgom Szczecin) przekształcono w KP Odra Szczecin, która istniała do 2000 roku. Od roku 2002 klub występuje pod nową nazwą KS Stal Szczecin i jest kontynuatorem i spadkobiercą KS Stal Stocznia. Kilka ostatnich sezonów Stal spędziła w niższych klasach rozgrywkowych. Raz awansuje raz spada z IV ligi. W sezonie 2005/2006 Stal uczestniczyła w rozgrywkach V ligi, gdzie zajęła drugie miejsce za Sokołem Pyrzyce i awansowała do IV ligi. W 2008 roku Urząd Miasta Szczecina wykupił Stadion Stoczniowy oraz zaczął dotować w "Stalówce". W zamian za to Stal Szczecin promuje miasto na arenie sportowej.

W 2011 Stal awansowała do 4 ligi. W pierwszych dwóch sezonach zajęli szóstę miejsca, w 2014 zajęli 8 miejsce. Piętnaste miejsce zajęji w 2015 roku spadając tym samym do Ligi Okręgowej.