Já jsem začal (...) v železárnách, takže na dělnické profesi, následně na technické, a poté, teprve po roce 1990, jsem měl tu možnost kandidovat do odborové organizace ve Vítkovicích.
Po ukončení Střední průmyslové školy v Opavě pracoval Josef Středula ve Vítkovických železárnách od roku 1986 jako dělník, později jako technik. V roce 1990 se stal místopředsedou základní organizace odborů.
Josef Středula v rozhovoru tímto výrokem poukazuje na to, že nedělá celý život jen odboráře. Podle informací serveru iRozhlas.cz Josef Středula po ukončení svých studií na Střední průmyslové škole v Opavě pracoval ve Vítkovických železárnách na údržbě válcovací trati. Magazín Czech Business Weekly v roce 2009 uvedl (vydání ze dne 14. září 2009, str. 22), že Josef Středula začal ve Vítkovických železárnách pracovat v roce 1986 jako dělník a po absolvování vojenské služby se v roce 1988 přesunul na pozici technika.
Místopředsedou základní organizace odborů ve Vítkovických železárnách se Josef Středula stal v roce 1990 ve svých 22 letech (Czech Business Weekly, 14. září 2009, str. 22). Následně byl v roce 1991 zvolen členem rady Odborového svazu KOVO. Mezi roky 2005 a 2014 Josef Středula OS KOVO vedl a od roku 2014 je předsedou Českomoravské konfederace odborových svazů (ČMKOS).
