Středa se narodil v květnu 1945 v Náchodě, kde také jako vyučený seřizovač textilních strojů začal s herectvím v ochotnickém souboru. Po absolvování Janáčkovy akademie múzických umění krátce působil Divadle Petra Bezruče v Ostravě, odkud odešel do desetiletého angažmá ve Státním divadle v Brně. Na konci 70. let minulého století přešel do Činoherního klubu v Praze.

Naposledy byl v angažmá Městského divadla v Mostě, kde se také na konci roku 2014 s hereckou kariérou rozloučil.

Středa ztvárnil řadu menších rolí také ve filmu či televizi. Zahrál si například ve filmové komedii Buldoci a třešně či v seriálech Sanitka a Synové a dcery Jakuba skláře. Po roce 1989 ho mohli televizní diváci vidět například v seriálu Zdivočelá země. Kromě televize se Středa uplatňoval také v dabingu a rozhlase.

Mezi jeho záliby patřilo sportovní létání, byl členem Aeroklubu Hronov. Středa měl svůj bezmotorový letoun, na kterém se se účastnil plachtařských soutěží a sletů.