Do czasu wydania wersji 2.0, Opera znana była pod nazwą MultiTorg Opera i była przeglądarką niedostępną publicznie. Cechowała ją unikatowa jak na tamte czasy funkcja przeglądania wielu stron w jednym oknie przeglądarki – wielodokumentowy interfejs. W 1996 roku wydano na zasadach licencji shareware wersję 2.1.
Kolejnym, ważnym w historii rozwoju przeglądarki była wersja numer 4, wydana 28 czerwca 2000. Jądro przeglądarki zostało przepisane tak, by mogło pracować pod różnymi środowiskami, zaimplementowano także wbudowanego klienta poczty e-mail.
W grudniu 2000 opublikowana została wersja oznaczona numerem 5. Najbardziej widoczną zmianą była zmiana zasady dystrybucji – zamiast ograniczeń czasowych w użytkowaniu bez wykupienia licencji wprowadzono banery reklamowe.
29 listopada 2001 roku ukazała się wersja szósta, wspierająca kodowanie Unicode, umożliwiająca obok dotychczasowego trybu MDI przeglądanie w kartach.