Opera startet som et prosjekt utviklet av Televerket (nå Telenor) i 1994, men da Televerket ikke lenger ønsket å satse på prosjektet, gikk Jon Stephenson von Tetzchner og Geir Ivarsøy sammen om å arbeide videre med det i et eget selskap, Opera Software. Selve navnet kom ikke på plass før etter mange måneder med tankeslit.