Смешко народився 1955 року в місті Христинівка Черкаської області.
1977 року закінчив Київське вище зенітно-ракетне інженерне училище імені Сергія Кірова (спеціальність – військовий інженер із радіотехніки), а 1982-го – ад’юнктуру в цьому училищі (це аналог аспірантури в цивільних вишах), захистив кандидатську дисертацію, його призначили старшим викладачем училища. 1988 року вступив до докторантури Військової академії протиповітряної оборони в Києві, а у 35 років захистив докторську дисертацію, ставши наймолодшим у Радянському Союзі доктором технічних наук із військової кібернетики. У 2000-х Смешко закінчив Національну академію оборони України (спеціальність – державне військове управління) і Київський національний університет імені Тараса Шевченка (спеціальність – правознавство).
У 1992–1995 роках Смешко був військовим аташе посольства України у США. Потім протягом трьох років очолював комітет із питань розвідки при президенті України. У 1997–2000 роках був начальником Головного управління військової розвідки Міністерства оборони, у 2002–2003 роках – заступником секретаря Ради національної безпеки і оборони, у 2003–2005 роках очолював Службу безпеки України.
На президентських виборах 2019 року Смешко набрав 1,14 млн голосів (6,04%), посівши шосте місце. 2019-го партія Смешко «Сила і честь» брала участь у дострокових парламентських виборах, на яких набрала 3,82% (для потрапляння в парламент потрібно було подолати 5-відсотковий прохідний бар’єр). 2020 року Смешко балотувався в мери Києва.
Смешко знає англійську, німецьку та французьку мови.