W 2003 roku trzech studentów Politechniki Helsińskiej, Niklas Hed, Jarno Väkeväinen i Kim Dikert, wzięło udział w konkursie na tworzenie gier mobilnych na imprezie Assembly demo party sponsorowanej przez firmy Nokia i Hewlett-Packard. Zwycięstwo w grze mobilnej o nazwie King of the Cabbage World doprowadziło trio do założenia własnej firmy, Relude. King of the Cabbage World został sprzedany firmie Sumea i przemianowany na Mole War, która stała się jedną z pierwszych komercyjnych gier mobilnych dla wielu graczy w czasie rzeczywistym. W styczniu 2005 roku, Relude otrzymał swoją pierwszą rundę inwestycji od anioła biznesu, a firma zmieniła nazwę na Rovio Mobile, gdzie „rovio” tłumaczy się z fińskiego jako „stos”.
W 2009 roku, Mikael Hed został CEO. W grudniu 2009 r. firma Rovio wydała Angry Birds, swoją 52. grę, grę logiczną, w której ptak jest rzucany na świnie za pomocą procy na iPhone’a; osiągnęła pierwsze miejsce w rankingu płatnych aplikacji Apple App Store po sześciu miesiącach i pozostała na liście przebojów przez kolejne miesiące.
W marcu 2011 r. firma Rovio pozyskała 42 miliony dolarów w ramach finansowania venture capital od Accel Partners, Atomico i Felicis Ventures. W lipcu 2011 r. firma zmieniła nazwę na Rovio Entertainment. W czerwcu 2011 roku firma zatrudniła Davida Maisela do kierowania produkcją filmu Angry Birds. W październiku 2011 roku firma Rovio kupiła Kombo, firmę animacyjną z siedzibą w Helsinkach. Studio animacji zostało nabyte w celu wyprodukowania serii krótkich filmów wydanych w 2012 roku. W marcu 2012 r. firma Rovio nabyła Futuremark Game Studios, dział rozwoju gier firmy Futuremark, za nieujawnioną kwotę.
W maju 2012 r. firma Rovio ogłosiła, że jej seria gier Angry Birds osiągnęła miliard pobrań. W lipcu 2012 r. Rovio ogłosiła partnerstwo dystrybucyjne z Activision, aby przynieść pierwsze trzy tytuły Angry Birds do konsol do gier wideo i handheldów, w kolekcji o nazwie Angry Birds Trilogy. Został on wydany we wrześniu 2012 roku. W listopadzie 2012 roku Rovio wydała Angry Birds Star Wars, iterację swojej popularnej gry na licencji z oryginalnej trylogii Gwiezdnych Wojen, na urządzenia mobilne i PC. Rovio ponownie nawiązało współpracę z Activision w celu przeniesienia tytułu na konsole i handheldy, a gra ukazała się na tych platformach w październiku 2013 roku. Sequel, Angry Birds Star Wars II, oparty na trylogii prequeli Gwiezdnych Wojen, został wydany we wrześniu 2013 roku.
W marcu 2013 roku Rovio uruchomiła swój wieloplatformowy kanał Toons.TV, rozpoczynając od Angry Birds Toons. Od 2013 roku Rovio stał się wydawcą gier wideo i publikuje gry stron trzecich poprzez swój program Rovio Stars. Kanał został przerwany w 2017 roku.
W styczniu 2014 roku firma Rovio ogłosiła, że jej seria gier Angry Birds osiągnęła swój dwumiliardowy pobór. Ponadto ujawniono, że ich flagowa seria, Angry Birds, „wyciekła dane” do firm zewnętrznych, prawdopodobnie do agencji nadzoru, takich jak NSA. W odwecie hakerzy anty-NSA zdefasonowali stronę internetową Rovio.
W maju 2014 roku firma Rovio uruchomiła nowe ramię wydawnicze, Rovio LVL11, aby wydać eksperymentalne gry. Pierwsza gra wydana w ramach Rovio LVL11 to Retry, a druga to Selfie Slam. Od czerwca 2014 roku, Rovio uważa się za firmę rozrywkową, a nie tylko firmę zajmującą się grami. Jest to wzmocnione przez Rovio towarów i biznesu licencjonowania rachunkowości dla około połowy ich rocznego przychodu 216 milionów dolarów w 2013.
W sierpniu 2014 roku, Rovio ogłosił, że Mikael Hed ustąpi jako CEO w styczniu 2015 roku na rzecz Pekka Rantala. Hed pozostał w zarządzie Rovio i został prezesem Rovio Animation. W grudniu 2014 roku, Rovio zwolnił 110 pracowników po tym, jak zyski netto spadły o połowę w 2013 roku z powodu swoich ostatnich gier, Angry Birds Epic i Go!, które nie odniosły takiego sukcesu jak poprzednie gry. Po tym ruchu, Rovio zamknął swoje studio w Tampere, przenosząc swoje operacje do swojej lokalizacji w Espoo. Pod koniec 2014 roku, Rovio cierpiało z powodu 73% spadku zysku, zarabiając tylko 10 milionów euro. Pekka Rantala stwierdził, że spadek jest spowodowany słabą sprzedażą licencjonowanych towarów i produktów ubocznych Angry Birds. Zaznaczył również, że „firma jest niezadowolona z wyniku naszej działalności licencyjnej”. W sierpniu 2015 roku Rovio zwolniło 260 pracowników na całym świecie po tym, jak przychody z zabawek i merchandise Angry Birds spadły o 43% w ciągu 2014 roku. W grudniu 2015 roku, Rantala ogłosił, że ustąpi jako dyrektor generalny i zostanie zastąpiony przez Kati Levoranta, byłego dyrektora prawnego Rovio, w styczniu 2016.
W dniu 16 stycznia 2017 roku, Rovio otworzył nowe studio gier w Londynie, aby skupić się na grach massively multiplayer online. W dniu 15 lutego 2017 r. firma Rovio ogłosiła, że będzie ciąć co najmniej 35 miejsc pracy w ramach restrukturyzacji działu animacji. W marcu 2017 r. firma Kaiken Entertainment, założona przez byłego dyrektora generalnego Rovio, Mikaela Hed, nabyła dział animacji Rovio. W marcu 2017 roku firma Rovio poinformowała, że powróciła do rentowności z przychodem brutto w wysokości 201 milionów USD dzięki sukcesowi filmu Angry Birds Movie i swoich ostatnich gier wideo.
W czerwcu 2017 roku Kaj Hed zrezygnował z funkcji prezesa firmy Rovio, a Mika Ihamuotila zastąpił go jako nowy prezes.
W dniu 5 września 2017 roku firma Rovio ogłosiła zamiar przekształcenia się w spółkę giełdową. W październiku 2017 r. akcje Rovio zostały sprzedane na NASDAQ Helsinki, a firma została wyceniona na 1 mld USD.
W dniu 2 marca 2018 r., Rovio ogłosiła zamknięcie swojego londyńskiego studia po rozczarowujących wynikach.
W dniu 14 listopada 2018 r., Rovio ogłosiła, że mianowała byłego kierownika Gameloft Alexandre Pelletier-Normand jako wiceprezes wykonawczy swojej jednostki biznesowej gier. Rozpoczął on pełnienie swojej funkcji 2 stycznia 2019 roku. W dniu 30 listopada 2018 r., Rovio ogłosił, że w pełni nabył PlayRaven, dewelopera znanego z tworzenia gier strategicznych, takich jak Eve: War of Ascension.
W dniu 3 czerwca 2020 roku, Rovio nabyło Darkfire Games za nieujawnioną kwotę. Spółka zależna stanie się Rovio Copenhagen.
W dniu 21 grudnia 2020 roku Rovio ogłosiło, że wiceprezes wykonawczy ds. gier, Alexandre Pelletier-Normand, obejmie stanowisko dyrektora generalnego. Zmiana weszła w życie 1 stycznia 2021 roku.
.