Opera Software została założona jako niezależna firma w Norwegii w 1995 roku przez Jona Stephensona von Tetzchnera i Geira Ivarsøya. Początkowo rozwijali przeglądarkę internetową Opera, pracując w norweskiej firmie telekomunikacyjnej Telenor.
pierwszy produkt Opery, przeglądarka internetowa Opera w wersji 2.10 Dla Windows, została wydana publicznie w 1996 roku. Opera rozpoczęła rozwój swojej pierwszej przeglądarki na platformy urządzeń mobilnych w 1998 roku. Opera 4.,0, Wydany w 2000 roku, zawierał nowy wieloplatformowy rdzeń, który ułatwiał tworzenie wydań Opery dla wielu systemów operacyjnych i platform.
do tej pory przeglądarka Opera była trialware i musiała zostać zakupiona po zakończeniu okresu próbnego, jednak skończyło się to wersją 5.0, wydaną w 2000 roku. Zamiast tego Opera stała się sponsorowana przez reklamy, wyświetlając reklamy użytkownikom bez licencji, co było powszechnie krytykowane jako bariera w zdobywaniu udziału w rynku., W nowszych wersjach użytkownik miał możliwość wyboru ogólnych banerów graficznych lub ukierunkowanych reklam tekstowych dostarczanych przez Google w oparciu o przeglądaną stronę.
w lutym 2004 roku Opera Software ogłosiła, że przygotowuje się do pierwszej oferty publicznej na Giełdzie Papierów Wartościowych w Oslo w marcu. 11 marca otwarto IPO Opery, handlując pod symbolem OPERA.
w 2004 roku Opera Software zawarła pozew z „międzynarodową korporacją”, która zapłaciła Opera 12,75 mln USD., Spekulowano, że „międzynarodową korporacją” wymienioną w oświadczeniu ogłaszającym ugodę był Microsoft, który wcześniej blokował użytkownikom Opery prawidłowe oglądanie MSN.com.
12 stycznia 2005 roku Opera Software ogłosiła, że zaoferuje bezpłatne licencje instytucjom szkolnictwa wyższego — zmiana w stosunku do poprzedniego kosztu 1000 USD za nieograniczone licencje. Szkoły, które zdecydowały się na bezpłatną licencję, obejmowały Massachusetts Institute of Technology (MIT), Harvard University, University of Oxford, Georgia Institute of Technology i Duke University.
z wersją 8.,5 (wydana w 2005 roku) reklamy zostały całkowicie usunięte, a główne wsparcie finansowe pochodziło z przychodów z Google (domyślnej wyszukiwarki Opery). W sierpniu 2005 roku firma wprowadziła Operę Mini, nową przeglądarkę internetową opartą na Java ME dla telefonów komórkowych, pierwotnie sprzedawaną nie użytkownikom końcowym, ale operatorom sieci komórkowych w celu wstępnego ładowania telefonów lub oferowania ich abonentom. W 2007 roku Opera złożyła skargę przeciwko Microsoftowi w Komisji Europejskiej, twierdząc, że łączenie Internet Explorera z Microsoft Windows jest szkodliwe zarówno dla konsumenta, jak i dla innych firm przeglądarkowych., W wyniku skargi powstała BrowserChoice.eu.
w 2012 roku Opera Software i Bharti Airtel podpisały umowę na udostępnienie przeglądarek Opera Mini klientom Airtel mobile. W 2013 roku Opera Software postanowiła nie używać już własnego silnika renderującego dla przeglądarki desktopowej. Od wersji 15, przeglądarka Opera dla komputerów będzie używać silnika renderowania Blink, widelec Webkit opracowany wspólnie z Google.,
W marcu 2015 roku na Mobile World Congress w Barcelonie Opera zdobyła nagrodę Global Mobile Award dla Najlepszego Produktu mobilnego, inicjatywy lub usługi na rynkach wschodzących za Opera Web Pass i Sponsored Web Pass. W kwietniu Opera Software zdecydowała się na rozwój przeglądarki Opera Desktop w Polsce., 12 kwietnia-Opera TV AS (obecnie Vewd Software AS) została założona w celu oddzielenia działalności związanej z telewizją od wszystkich innych aktywów, które stały się częścią Opera Software AS; obie firmy stały się w całości własnością Opera Software ASA (obecnie Otello). We wrześniu firma ogłosiła rebranding z nowym trójwymiarowym logo ” O ” i identyfikacją marki. W tym procesie zmieniono logotyp firmy z „Opera Software”na ” Opera”.
w 2016 roku firma zmieniła właściciela, gdy grupa chińskich inwestorów zakupiła przeglądarkę internetową, firmę konsumencką i markę Opera Software ASA., Pozostałe aktywa zostały przemianowane na Otello Corporation. Zmiana właściciela została zainicjowana w lutym 2016 roku, kiedy grupa chińskich inwestorów zaoferowała 1,2 mld USD (8,31 USD za akcję) na zakup Opera Software ASA, choć transakcja podobno nie spotkała się z aprobatą regulacyjną. 18 lipca 2016 roku Opera Software ASA ogłosiła, że sprzedała swoją przeglądarkę, aplikacje do Prywatności i wydajności oraz markę Opera Golden Brick Capital Private Equity Fund I Limited Partnership (konsorcjum chińskich inwestorów kierowane przez Beijing Kunlun Tech Co i Qihoo 360) za kwotę 600 milionów USD., Transakcja sprzedaży firmy Opera została zatwierdzona 31 października 2016 przez Committee on Foreign Investment in the United States. W dniu 4 listopada 2016 r.Spółka Golden Brick Capital Private Equity Fund I L. P. zakończyła akwizycję. Po zbyciu przeglądarki i marki Opera Software ASA zmieniła nazwę na Otello Corporation Asa.
w styczniu 2017 roku firma wprowadziła operę Neon, nową przeglądarkę koncepcyjną, która ma być eksploracją alternatyw projektowych przeglądarek., Przeglądarka jest zbudowana na silniku Blink podobnie jak oryginalna przeglądarka Opera i jest dostępna dla Systemów Windows i macOS. W styczniu 2018 roku Opera uruchomiła Opera News, opartą na sztucznej inteligencji aplikację informacyjną przeznaczoną dla użytkowników z Afryki. Osiągnął ponad milion pobrań w niecały miesiąc. W kwietniu firma wydała nową mobilną przeglądarkę o nazwie Opera Touch. Zawiera innowacyjny interfejs użytkownika skoncentrowany na łatwości obsługi i przeglądaniu jedną ręką. W lipcu 2018 roku Opera złożyła wniosek o IPO. Spółka weszła na giełdę NASDAQ 27 lipca i zebrała ponad 115 milionów dolarów.,
w listopadzie 2019 roku Opera uruchomiła nowy projekt o nazwie Opera News Hub. Platforma pomaga blogerom tworzyć i udostępniać treści. W styczniu 2020 Opera nabyła PocoSys, estoński startup, który opracował oprogramowanie bankowości jako usługi. Umowa zawierała również umowę przejęcia Pocopay, siostrzanej firmy PocoSys. W czerwcu 2020 roku Opera nawiązała współpracę z APO Group, aby zapewnić dokładne informacje o COVID – 19 w Afryce. Artykuły informacyjne od różnych organów służby zdrowia są gromadzone przez APO i udostępniane użytkownikom Opery za pośrednictwem przeglądarki Opera Mini i aplikacji Opera News.,
Opera nabyła YoYo Games od Playtech w styczniu 2021 roku za 10 milionów dolarów, z czego firma ogłosiła również uruchomienie swojego działu gier Opera w celu promowania rozwoju gier w przeglądarce Opera GX z YoYo Games i oprogramowaniem do tworzenia gier GameMaker.