Politično kariero je začel konec osemdesetih let, ko je s prijatelji leta 1988 ustanovil Zvezo mladih demokratov (Fidesz). Ta stranka je zbrala mlade in liberalno usmerjene upornike proti vsemu komunističnemu. Le leto dni po ustanovitvi Fidesza je takrat 26-letni Orban čez noč zaslovel po vsej Madžarski. V radikalnem govoru na budimpeštanskem Trgu herojev, ki ga je imel 16. junija 1989 ob ponovnem pokopu Imreja Nagyja, tragično preminulega premiera po zatrtju madžarske revolucije in uporu proti komunizmu leta 1956, je prvič javno zahteval, naj sovjetske čete za vselej zapustijo njegovo državo.