Šidlo se narodil 1. listopadu 1957 v Plzni. Vystudoval strojní a elektrotechnickou fakultu Vysoké školy dopravy a spojů v Žilině. Jak se vyjádřil, již od dětství je jeho životním koníčkem miniaturní a skutečný svět železnic.

V letech 1986 až 1995 vedl Pobočné lokomotivní depo v Klatovech. Mezi lety 1997 a 2004 řídil provoz v Depu kolejových vozidel v Plzni. Od roku 2004 je zastupitelem Plzeňského kraje za KSČM. Do tehdejší KSČ vstoupil v roce 1985.

Ve Sněmovně působil jako místopředseda hospodářského výboru. Mezi jeho priority se řadilo zlepšení života na venkově.

V sněmovních volbách 2017 se pokusil po třetí obhájit svůj poslanecký mandát, ale i když byl na komunistické kandidátce v Plzeňském kraji druhý, skončil nakonec jako první náhradník.