Em 2003, três estudantes da Universidade de Tecnologia de Helsinki, Niklas Hed, Jarno Väkeväinen e Kim Dikert, participaram de uma competição de desenvolvimento de jogos para celular na festa de demonstração da Assembléia patrocinada pela Nokia e pela Hewlett-Packard. Uma vitória com um jogo para celular chamado King of the Cabbage World levou o trio a criar sua própria empresa, Relude. King of the Cabbage World foi vendido para Sumea, e renomeado para Mole War, que se tornou um dos primeiros jogos comerciais multiplayer em tempo real para celular. Em janeiro de 2005, Relude recebeu sua primeira rodada de investimentos de um business angel, e a empresa mudou seu nome para Rovio Mobile, onde “rovio” traduz do finlandês como “pyre”.
Em 2009, Mikael Hed tornou-se o CEO. Em dezembro de 2009, Rovio lançou Angry Birds, seu 52º jogo, um jogo de quebra-cabeça onde um pássaro é atirado aos porcos usando uma fisga para o iPhone; ele atingiu a posição nº 1 no gráfico de aplicativos pagos da Apple App Store após seis meses, e permaneceu no gráfico por meses após.
Em março de 2011, Rovio levantou $42 milhões em financiamento de capital de risco da Accel Partners, Atomico e Felicis Ventures. Em julho de 2011, a empresa mudou seu nome para Rovio Entertainment. Em junho de 2011, a empresa contratou David Maisel para liderar a produção de seu filme Angry Birds. Em outubro de 2011, a Rovio comprou a Kombo, uma empresa de animação sediada em Helsinque. O estúdio de animação foi adquirido para produzir uma série de curtas-metragens lançadas em 2012. Em março de 2012, Rovio adquiriu a Futuremark Game Studios, a divisão de desenvolvimento de jogos da empresa de benchmarking Futuremark, por uma quantia não revelada.
Em maio de 2012, Rovio anunciou que sua série de jogos Angry Birds havia chegado ao seu bilionésimo download. Em julho de 2012, a Rovio anunciou uma parceria de distribuição com a Activision para trazer os três primeiros títulos Angry Birds para consoles de videogame e portáteis, em uma coleção chamada Angry Birds Trilogy. Foi lançado em setembro de 2012. Em novembro de 2012, a Rovio lançou Angry Birds Star Wars, uma iteração de seu popular jogo licenciado da trilogia original do Star Wars, para dispositivos móveis e PC. A Rovio fez uma nova parceria com a Activision para portar o título para consolas de videojogos e portáteis, tendo sido lançado nessas plataformas em Outubro de 2013. Uma sequela, Angry Birds Star Wars II, baseada na trilogia pré-quel da Star Wars, foi lançada em setembro de 2013.
Em março de 2013, Rovio lançou seu canal multiplataforma Toons.TV, começando com Angry Birds Toons. A partir de 2013, Rovio se tornou uma editora de videogames e está publicando jogos de terceiros através de seu programa Rovio Stars. O canal foi descontinuado em 2017.
Em janeiro de 2014, Rovio anunciou que sua série de jogos Angry Birds tinha atingido seu segundo bilionésimo download. Além disso, foi revelado que sua principal série, Angry Birds, “vazou dados” para empresas terceirizadas, possivelmente para agências de vigilância como a NSA. Como retaliação, os hackers anti-NSA desfiguraram o site da Rovio.
Em maio de 2014, a Rovio lançou um novo braço editorial, Rovio LVL11, para lançar jogos experimentais. O primeiro jogo publicado sob Rovio LVL11 é Retry e o segundo é Selfie Slam. A partir de junho de 2014, a Rovio se considera uma empresa de entretenimento, não apenas uma empresa de jogos. Isto é reforçado pela mercadoria e licenciamento de negócios da Rovio, que representa cerca de metade da sua receita anual de $216 milhões em 2013.
Em agosto de 2014, Rovio anunciou que Mikael Hed iria renunciar ao cargo de CEO em janeiro de 2015, em favor de Pekka Rantala. Hed permaneceu no conselho de administração da Rovio e tornou-se presidente da Rovio Animation. Em dezembro de 2014, Rovio demitiu 110 funcionários depois que o lucro líquido caiu pela metade em 2013 devido aos seus recentes jogos, Angry Birds Epic e Go!, que não tiveram tanto sucesso como os jogos do passado. Após esta mudança, a Rovio fechou o seu estúdio em Tampere, mudando as suas operações para a sua localização em Espoo. No final de 2014, Rovio sofreu uma diminuição de 73% no lucro, ganhando apenas 10 milhões de euros. Pekka Rantala afirmou que o decréscimo se deve à fraca venda da mercadoria licenciada e dos subprodutos de Angry Birds. Ele também observou que “a empresa está insatisfeita com o resultado do nosso negócio de licenciamento”. Em agosto de 2015, a Rovio demitiu 260 funcionários em todo o mundo depois que o brinquedo Angry Birds e as receitas da mercadoria caíram 43% durante 2014. Em dezembro de 2015, Rantala anunciou que deixaria o cargo de CEO e seria sucedido por Kati Levoranta, antiga diretora jurídica da Rovio, em janeiro de 2016.
Em 16 de janeiro de 2017, Rovio abriu seu novo estúdio de jogos em Londres para se concentrar em jogos online multiplayer em massa. Em 15 de Fevereiro de 2017, a Rovio anunciou que irá cortar pelo menos 35 postos de trabalho à medida que reestrutura a divisão de animação. Em março de 2017, a Kaiken Entertainment, fundada pelo ex-CEO da Rovio Mikael Hed, adquiriu a divisão de animação da Rovio. Em março de 2017, Rovio informou que retornou à rentabilidade com uma receita bruta de US$201 milhões com o sucesso do Angry Birds Movie e seus recentes videogames.
Em junho de 2017, Kaj Hed renunciou ao cargo de presidente da Rovio e Mika Ihamuotila o sucedeu como novo presidente.
Em 5 de setembro de 2017, Rovio anunciou sua intenção de se tornar uma empresa de capital aberto. Em outubro de 2017, as ações da Rovio foram vendidas na NASDAQ Helsinki e a empresa foi avaliada em $1 bilhão.
Em 2 de março de 2018, a Rovio anunciou o fechamento de seu estúdio em Londres após resultados decepcionantes.
Em 14 de novembro de 2018, a Rovio anunciou que nomeou o ex-executivo da Gameloft Alexandre Pelletier-Normand como vice-presidente executivo de sua unidade de negócios de jogos. Ele iniciou suas funções em 2 de janeiro de 2019. Em 30 de novembro de 2018, Rovio anunciou que eles tinham adquirido por completo a PlayRaven, a desenvolvedora conhecida por fazer jogos de estratégia como o Eve: War of Ascension.
A 3 de Junho de 2020, Rovio adquiriu a Darkfire Games por uma quantia não revelada. A subsidiária se tornará Rovio Copenhagen.
Em 21 de dezembro de 2020, Rovio anunciou que o vice-presidente executivo da Games, Alexandre Pelletier-Normand, assumiria o cargo de CEO. A mudança entrou em vigor em 1 de janeiro de 2021.