En 1992, Jon Stephenson von Tetzchner et Geir Ivarsøy étaient membres d'un groupe de recherche à Televerket, la compagnie publique norvégienne de télécommunications (désormais nommée Telenor). Le groupe prit part au développement de ODA, un système basé sur des standards pour le stockage et la recherche de documents, d'images et d'autres contenus numériques. Le système ODA ne fut jamais utilisé à grande échelle malgré son efficacité et fut abandonné. Le groupe de recherche créa également le premier serveur Internet norvégien et leurs premières pages personnelles en 1993.

Les membres du groupe pensaient toutefois que le navigateur NCSA Mosaic avait une structure trop « plate » pour être efficace dans la navigation sur le Web. Sur la base de ces constatations, le groupe s'intéressa au principe de développer un nouveau navigateur de documents en partant de rien. Inspirés par le projet ODA, ils virent le potentiel du développement d'un navigateur plus adapté aux multiples facettes de la structure du Web. Leur compagnie mère Televerket leur donna le feu vert et fin 1993, le premier prototype était réalisé et fonctionnel.

En 1994, Televerket devint une société anonyme où l'État était actionnaire majoritaire, et von Tetzchner et Ivarsøy furent autorisés à continuer le développement par eux-mêmes dans les locaux de Televerket.

Fin 1995, Televerket changea de nom pour Telenor, et l'entreprise Opera Software fut alors créée dans les mêmes locaux qu'auparavant. Leur produit était initialement connu sous le nom de MultiTorg Opera et fut rapidement reconnu par la communauté des internautes pour son interface multidocuments (MDI) et sa « hotlist » (barre latérale) qui facilitait la consultation de plusieurs pages à la fois.

Toutefois, Televerket était face à un dilemme : une dérégulation totale du marché norvégien des télécommunications était prévue pour l'année 1998, ce qui signifiait qu'ils devaient se préparer à la concurrence. Ils n'étaient pas sûrs que le