Nel 2003, tre studenti dell’Università di Tecnologia di Helsinki, Niklas Hed, Jarno Väkeväinen e Kim Dikert, parteciparono a una competizione di sviluppo di giochi per cellulari all’Assembly demo party sponsorizzato da Nokia e Hewlett-Packard. Una vittoria con un gioco mobile chiamato King of the Cabbage World ha portato il trio a fondare la propria azienda, Relude. King of the Cabbage World fu venduto a Sumea, e rinominato in Mole War, che divenne uno dei primi giochi mobili multiplayer in tempo reale commerciali. Nel gennaio 2005, Relude ha ricevuto il suo primo giro di investimenti da un business angel, e la società ha cambiato il suo nome in Rovio Mobile, dove “rovio” si traduce dal finlandese come “pira”.
Nel 2009, Mikael Hed è diventato il CEO. Nel dicembre 2009, Rovio ha rilasciato Angry Birds, il suo 52° gioco, un puzzle game in cui un uccello viene scagliato contro i maiali utilizzando una fionda per l’iPhone; ha raggiunto il primo posto nella classifica delle applicazioni pagate dell’Apple App Store dopo sei mesi, ed è rimasto in classifica per mesi dopo.
Nel marzo 2011, Rovio ha raccolto 42 milioni di dollari in finanziamenti di venture capital da Accel Partners, Atomico e Felicis Ventures. Nel luglio 2011, la società ha cambiato il suo nome in Rovio Entertainment. Nel giugno 2011, l’azienda ha assunto David Maisel per guidare la produzione del film Angry Birds. Nell’ottobre 2011, Rovio ha acquistato Kombo, una società di animazione con sede a Helsinki. Lo studio di animazione è stato acquisito per produrre una serie di brevi video rilasciati nel 2012. Nel marzo 2012, Rovio ha acquisito Futuremark Game Studios, la divisione di sviluppo di giochi della società di benchmarking Futuremark, per una somma non rivelata.
Nel maggio 2012, Rovio ha annunciato che la sua serie di giochi Angry Birds aveva raggiunto il suo miliardesimo download. Nel luglio 2012, Rovio ha annunciato una partnership di distribuzione con Activision per portare i primi tre titoli di Angry Birds su console per videogiochi e palmari, in una collezione chiamata Angry Birds Trilogy. È stato rilasciato nel settembre 2012. Nel novembre 2012, Rovio ha rilasciato Angry Birds Star Wars, un’iterazione del suo popolare gioco su licenza dalla trilogia originale di Star Wars, per dispositivi mobili e PC. Rovio ha collaborato nuovamente con Activision per portare il titolo su console per videogiochi e palmari, ed è stato rilasciato su queste piattaforme nell’ottobre 2013. Un sequel, Angry Birds Star Wars II, basato sulla trilogia prequel di Star Wars, è stato rilasciato nel settembre 2013.
Nel marzo 2013, Rovio ha lanciato il suo canale multipiattaforma Toons.TV iniziando con Angry Birds Toons. A partire dal 2013, Rovio è diventato un editore di videogiochi e pubblica giochi di terze parti attraverso il suo programma Rovio Stars. Il canale è stato interrotto nel 2017.
Nel gennaio 2014, Rovio ha annunciato che la sua serie di giochi Angry Birds aveva raggiunto il suo due miliardi di download. Inoltre, è stato rivelato che la loro serie di punta, Angry Birds, “trapelava dati” a società terze, forse ad agenzie di sorveglianza come la NSA. Per rappresaglia, gli hacker anti-NSA hanno defacciato il sito web di Rovio.
Nel maggio 2014, Rovio ha lanciato un nuovo braccio editoriale, Rovio LVL11, per rilasciare giochi sperimentali. Il primo gioco pubblicato sotto Rovio LVL11 è Retry e il secondo è Selfie Slam. A partire da giugno 2014, Rovio si considera una società di intrattenimento, non solo una società di giochi. Questo è rafforzato dal merchandise di Rovio e dal business delle licenze che rappresenta circa la metà delle loro entrate annuali di 216 milioni di dollari nel 2013.
Nell’agosto 2014, Rovio ha annunciato che Mikael Hed avrebbe lasciato la carica di CEO nel gennaio 2015 in favore di Pekka Rantala. Hed è rimasto nel consiglio di amministrazione di Rovio ed è diventato il presidente di Rovio Animation. Nel dicembre 2014, Rovio ha licenziato 110 dipendenti dopo che i profitti netti si sono dimezzati nel 2013 a causa dei suoi giochi recenti, Angry Birds Epic e Go!, che non hanno avuto il successo dei giochi passati. Dopo questa mossa, Rovio ha chiuso il suo studio di Tampere, spostando le operazioni nella sede di Espoo. Alla fine del 2014, Rovio ha subito un calo del 73% dei profitti, guadagnando solo 10 milioni di euro. Pekka Rantala ha dichiarato che la diminuzione è dovuta alle scarse vendite del merchandising su licenza e dei sottoprodotti di Angry Birds. Ha anche osservato che “l’azienda non è soddisfatta del risultato del nostro business delle licenze”. Nell’agosto 2015, Rovio ha licenziato 260 dipendenti in tutto il mondo dopo che le entrate di giocattoli e merchandise di Angry Birds sono diminuite del 43% durante il 2014. Nel dicembre 2015, Rantala ha annunciato che si sarebbe dimesso dalla carica di CEO e sarebbe stato succeduto da Kati Levoranta, ex chief legal officer di Rovio, nel gennaio 2016.
Il 16 gennaio 2017, Rovio ha aperto il suo nuovo studio di gioco a Londra per concentrarsi sui giochi online massively multiplayer. Il 15 febbraio 2017, Rovio ha annunciato che taglierà almeno 35 posti di lavoro mentre ristruttura la divisione di animazione. Nel marzo 2017, Kaiken Entertainment, fondata dall’ex CEO di Rovio Mikael Hed, ha acquisito la divisione di animazione di Rovio. Nel marzo 2017, Rovio ha riferito di essere tornata alla redditività con un fatturato lordo di 201 milioni di dollari con il successo dell’Angry Birds Movie e dei suoi recenti videogiochi.
Nel giugno 2017, Kaj Hed si è dimesso da presidente di Rovio e Mika Ihamuotila gli è succeduto come nuovo presidente.
Il 5 settembre 2017, Rovio ha annunciato la sua intenzione di diventare una società quotata in borsa. Nell’ottobre 2017, le azioni di Rovio sono state vendute al NASDAQ Helsinki e la società è stata valutata 1 miliardo di dollari.
Il 2 marzo 2018, Rovio ha annunciato la chiusura del suo studio di Londra dopo risultati deludenti.
Il 14 novembre 2018, Rovio ha annunciato di aver nominato l’ex dirigente di Gameloft Alexandre Pelletier-Normand come vicepresidente esecutivo della sua unità di business dei giochi. Ha iniziato il suo ruolo il 2 gennaio 2019. Il 30 novembre 2018, Rovio ha annunciato di aver acquisito completamente PlayRaven, lo sviluppatore noto per aver realizzato giochi di strategia come Eve: War of Ascension.
Il 3 giugno 2020, Rovio ha acquisito Darkfire Games per una somma non rivelata. La filiale diventerà Rovio Copenhagen.
Il 21 dicembre 2020 Rovio ha annunciato che il vicepresidente esecutivo dei giochi, Alexandre Pelletier-Normand, avrebbe assunto la carica di CEO. Il cambiamento è entrato in vigore il 1° gennaio 2021.