Родился в 1952 году в Калининграде. По национальности украинец. Отец — украинец, мать — белоруска. Воспитывался в школе-интернате г. Гусева Калининградской области.
В 1978 году окончил Университет марксизма-ленинизма, в 1980 году заочно окончил Ленинградский институт торговли. Возглавлял организацию «Выборы-92», подразумевающую переизбрание президента России, на пост которого претендует сам Завидия. В случае победы, собирался опираться на аппарат КГБ, милицию и ВПК. Заявил, что в этом случае, первым же указом введет в стране ЧП.
Работал руководителем отдела и главным инженером в различных учреждениях. С 1988 года занимается кооперативной деятельностью: сначала занимался торговлей цветами, затем торговал овощами и фруктами. После запрещения Советом Министров СССР торгово-закупочной деятельности, занялся ремонтом вычислительной техники, на чем заработал свой первый миллион.
Принимал участие в выборах президента РСФСР 12 июня 1991 года, был кандидатом в вице-президенты РСФСР при президентской кандидатуре В. В. Жириновского.
В августе 1991 года создал МП «Завидия», основной вид деятельности которой торговые операции и посреднические услуги. Позже, возглавляемая им фирма «Завидия» учредила концерн «Галанд», координирующий деятельность порядка 600 независимых предприятий по всей стране, занимающихся производством сельскохозяйственной продукции, поставкой компьютеров и другими видами деятельности.
С сентября 1991 по июнь 1992 года был спонсором и соучредителем газеты «Советская Россия», руководил профорганизацией газеты. Высказывал намерение купить 51 % акций «Советской России» и сделать ее своим печатным органом.
Был долгое время соучредителем и спонсором газеты «День», в августе 1993 года вышел из числа учредителей, что повлекло перерегистрацию газеты. Летом 1992 года участвовал в XXIX съезде КПСС Сергея Скворцова (КПСС-2), избран членом ЦК. В марте 1993 года участвовал в XXIX же съезде КПСС, но Олега Шенина и Алексея Пригарина (СКП-КПСС). Там его предлагали в Совет партии, но избран он не был.
В декабре 1992 года выставил свою кандидатуру на пост мэра Москвы (выборы не состоялись).
