În 2003, trei studenți de la Universitatea de Tehnologie din Helsinki, Niklas Hed, Jarno Väkeväinen și Kim Dikert, au participat la un concurs de dezvoltare de jocuri pentru telefoane mobile la petrecerea demonstrativă Assembly, sponsorizată de Nokia și Hewlett-Packard. O victorie cu un joc mobil numit King of the Cabbage World i-a determinat pe cei trei să își înființeze propria companie, Relude. King of the Cabbage World a fost vândut către Sumea și redenumit în Mole War, care a devenit unul dintre primele jocuri mobile comerciale multiplayer în timp real. În ianuarie 2005, Relude a primit prima rundă de investiții de la un business angel, iar compania și-a schimbat numele în Rovio Mobile, unde „rovio” se traduce din finlandeză prin „rug”.
În 2009, Mikael Hed a devenit CEO. În decembrie 2009, Rovio a lansat Angry Birds, cel de-al 52-lea joc al său, un joc de puzzle în care o pasăre este aruncată spre porci folosind o praștie pentru iPhone; a ajuns pe locul 1 în topul aplicațiilor plătite din Apple App Store după șase luni și a rămas în clasament luni de zile după aceea.
În martie 2011, Rovio a strâns 42 de milioane de dolari în fonduri de capital de risc de la Accel Partners, Atomico și Felicis Ventures. În iulie 2011, compania și-a schimbat numele în Rovio Entertainment. În iunie 2011, compania l-a angajat pe David Maisel pentru a conduce producția filmului Angry Birds. În octombrie 2011, Rovio a cumpărat Kombo, o companie de animație cu sediul în Helsinki. Studioul de animație a fost achiziționat pentru a produce o serie de videoclipuri scurte lansate în 2012. În martie 2012, Rovio a achiziționat Futuremark Game Studios, divizia de dezvoltare de jocuri a companiei de benchmarking Futuremark, pentru o sumă nedezvăluită.
În mai 2012, Rovio a anunțat că seria sa de jocuri Angry Birds a ajuns la a un miliard de descărcări. În iulie 2012, Rovio a anunțat un parteneriat de distribuție cu Activision pentru a aduce primele trei titluri Angry Birds pe consolele de jocuri video și dispozitivele portabile, într-o colecție numită Angry Birds Trilogy. Aceasta a fost lansată în septembrie 2012. În noiembrie 2012, Rovio a lansat Angry Birds Star Wars, o iterație a popularului său joc cu licență din trilogia originală Star Wars, pentru dispozitive mobile și PC. Rovio a încheiat din nou un parteneriat cu Activision pentru a porta titlul pe console de jocuri video și dispozitive portabile, acesta fiind lansat pe aceste platforme în octombrie 2013. O continuare, Angry Birds Star Wars II, bazată pe trilogia prequel Star Wars, a fost lansată în septembrie 2013.
În martie 2013, Rovio a lansat canalul său multi-platformă Toons.TV începând cu Angry Birds Toons. Începând cu 2013, Rovio a devenit editor de jocuri video și publică jocuri terțe prin programul Rovio Stars. Canalul a fost întrerupt în 2017.
În ianuarie 2014, Rovio a anunțat că seria sa de jocuri Angry Birds a ajuns la cea de-a două miliarde de descărcări. În plus, a fost dezvăluit faptul că seria lor emblematică, Angry Birds, a „scurs date” către companii terțe, posibil către agenții de supraveghere precum NSA. Ca represalii, hackerii anti-NSA au defăimat site-ul web al Rovio.
În mai 2014, Rovio a lansat o nouă ramură editorială, Rovio LVL11, pentru a lansa jocuri experimentale. Primul joc publicat în cadrul Rovio LVL11 este Retry, iar al doilea este Selfie Slam. Începând cu iunie 2014, Rovio se consideră o companie de divertisment, nu doar o companie de jocuri. Acest lucru este întărit de afacerile de mărfuri și licențe ale Rovio, care reprezintă aproximativ jumătate din veniturile lor anuale de 216 milioane de dolari în 2013.
În august 2014, Rovio a anunțat că Mikael Hed se va retrage din funcția de CEO în ianuarie 2015 în favoarea lui Pekka Rantala. Hed a rămas în consiliul de administrație al Rovio și a devenit președinte al Rovio Animation. În decembrie 2014, Rovio a concediat 110 angajați după ce profitul net s-a înjumătățit în 2013 din cauza jocurilor sale recente, Angry Birds Epic și Go!”, care nu au avut același succes ca jocurile anterioare. După această mutare, Rovio și-a închis studioul din Tampere, mutându-și operațiunile în locația din Espoo. La sfârșitul anului 2014, Rovio a suferit o scădere de 73% a profitului, câștigând doar 10 milioane de euro. Pekka Rantala a declarat că această scădere se datorează vânzărilor slabe ale produselor licențiate și ale produselor secundare ale Angry Birds. El a mai precizat că „compania este nemulțumită de rezultatul activității noastre de licențiere”. În august 2015, Rovio a concediat 260 de angajați din întreaga lume, după ce veniturile din jucării și mărfuri Angry Birds au scăzut cu 43% pe parcursul anului 2014. În decembrie 2015, Rantala a anunțat că se va retrage din funcția de director general și că va fi succedat de Kati Levoranta, fost director juridic al Rovio, în ianuarie 2016.
La 16 ianuarie 2017, Rovio a deschis noul său studio de jocuri în Londra pentru a se concentra pe jocurile online cu multiplayer masiv. La 15 februarie 2017, Rovio a anunțat că va desființa cel puțin 35 de locuri de muncă pe măsură ce restructurează divizia de animație. În martie 2017, Kaiken Entertainment, fondată de fostul director executiv al Rovio, Mikael Hed, a achiziționat divizia de animație a Rovio. În martie 2017, Rovio a raportat că a revenit la profitabilitate, cu un venit brut de 201 milioane de dolari americani, datorită succesului filmului Angry Birds și al jocurilor sale video recente.
În iunie 2017, Kaj Hed a demisionat din funcția de președinte al Rovio, iar Mika Ihamuotila i-a succedat ca nou președinte.
La 5 septembrie 2017, Rovio și-a anunțat intenția de a deveni o companie listată la bursă. În octombrie 2017, acțiunile Rovio au fost vândute la NASDAQ Helsinki, iar compania a fost evaluată la 1 miliard de dolari.
La 2 martie 2018, Rovio a anunțat închiderea studioului său din Londra după rezultate dezamăgitoare.
La 14 noiembrie 2018, Rovio a anunțat că l-a numit pe fostul director executiv al Gameloft, Alexandre Pelletier-Normand, în funcția de vicepreședinte executiv al unității sale de afaceri pentru jocuri. Acesta și-a început rolul la 2 ianuarie 2019. La 30 noiembrie 2018, Rovio a anunțat că a achiziționat în totalitate PlayRaven, dezvoltatorul cunoscut pentru realizarea de jocuri de strategie precum Eve: War of Ascension.
La 3 iunie 2020, Rovio a achiziționat Darkfire Games pentru o sumă nedezvăluită. Filiala va deveni Rovio Copenhagen.
La 21 decembrie 2020, Rovio a anunțat că vicepreședintele executiv pentru jocuri, Alexandre Pelletier-Normand, va prelua funcția de CEO. Schimbarea a intrat în vigoare la 1 ianuarie 2021.
.