Po raz pierwszy o grze usłyszano w sierpniu 2006 roku, kiedy Electronic Arts podało, że planowany jest Burnout 5 na konsole Xbox 360 oraz PlayStation 3. Wtedy jednak nie podano żadnych konkretnych informacji na temat gry[3]. Pierwsze informacje i grafiki pokazał w październiku tego samego roku magazyn „Official U.S. PlayStation Magazine”[4]. Wtedy też ujawniono, że w nowym dziele studia Criterion znajdzie się tryb swobodnej jazdy po mieście (miasto nazwano Paradise City), pokazano także jego mapę i pierwsze crash testy.[5]
Potem o Burnoucie zrobiło się cicho aż do 30 kwietnia 2007 roku. Wtedy ujawniono oficjalną nazwę gry: Burnout Paradise[6]. Po około miesiącu od nadania oficjalnego tytułu w Internecie zaczęły się pokazywać zrzuty ekranu prosto z gry. Po około miesiącu udostępniony został pierwszy teaser[7], tu też pokazano pierwsze logo oraz kilka samochodów. Więcej informacji pojawiło się dopiero podczas targów E3 (Electronic Entertainment Expo), gdzie zaprezentowano pierwszą grywalną wersję gry. Gra otrzymała nagrodę "Best of E3" w kategorii najlepsza gra wyścigowa 2007 roku[8]. Po zakończeniu targów pojawiało się coraz więcej zapowiedzi oraz różnorodnych informacji wraz ze zrzutami ekranu. W grudniu ruszyło demo gry wraz z w pełni działającym trybem multiplayer[9]. Duży rozmach zyskał tzw. „Car Week” zorganizowany przez amerykański serwis IGN. Przez okrągły tydzień prezentowano nowe zrzuty ekranu, informacje i zwiastuny ukazujące nowe wozy w akcji.[10][11][12][13][14]
Dnia 13 grudnia 2007 roku w systemach Xbox Live i PlayStation Network pojawiła się grywalna wersja demonstracyjna gry. Oferowała ona tryb gry wieloosobowej (do 4 graczy) oraz jednoosobowej. W demie znajdował się tylko jeden samochód i 3 misje do wykonania: Race, Stunt Run oraz Burning Route[15]. Od Kwietnia 2008 roku do Czerwca 2009 pojawiały się aktualizacje zmieniające rozgrywkę a także interfejs gry. W tym okresie pojawiło się 9 zupełnie darmowych usprawnień a także 7 płatnych dodatków[16].
Burnout Paradise: The Ultimate Box jest rozszerzoną edycją Burnout: Paradise zapowiedzianą 31 października 2008 roku[17], oraz wydana 3 lutego 2009 roku[18] która zawiera kilka usprawnień, takich jak zmiana pory dnia, tryb Party czy motocykle. Nie ma w niej jednak późniejszych dodatków, czyli Burnout Paradise: Big Surf Island i dodatkowych samochodów, niemożliwe jest też wpisanie kodu promocyjnego. Instalacja Fanowskiej modyfikacji o nazwie Vanity Pack udostępnia zawartość Island i samochody „sponsorskie”. W sierpniu 2019 zostały wyłączone wszelkie serwery online zabierając możliwość grania po sieci.[19]
W 2018 roku została wydana wersja Remastered z zaimplementowanymi nowymi teksturami w wyższej rozdzielczości[20]. Gra została ponownie wydana na komputery osobiste z systemem Windows, Xbox One, PlayStation 4 oraz na Nintendo Switch. Gra posiadała wszystkie dodatki z wersji Ultimate Box wydanych na Xbox 360 oraz PlayStation 3 wraz z Big Surf Island, wydanym również na komputerach. Była to premiera dodatku na komputerach osobistych. Gra otrzymała wsparcie serwerów. W tej reedycji nie zaszły żadne zmiany gameplay'owe a jedynie poprawa rozdzielczości niektórych tekstur. Ta wersja gry wycina dwa utwory z oryginalnej ścieżki dźwiękowej, są nimi Never Heard of It – „Finger on the Trigger” oraz Showing off to Thieves – „Everyone Has Their Secrets”[21]
Gra po wydaniu zarówno wersji z 2008 roku jak i Remastered uzyskała bardzo pozytywne recenzje, nawiązując do średniej ocen serwisu Metacritic[22][23][24][25][26][27].
Recenzenci chwalili otwarty świat gry, chwaląc przywiązanie do serii pomimo odmiennej formy rozgrywki z poprzednikami gdzie nie było dostępnego otwartego świata, podkreślając jednak że nie zawsze czuć to od razu po uruchomieniu gry[28]. Serwis Gry-Online.pl Określił ją jako Niesamowicie szybką, inwazyjną, przebojową[29]. Nowa mechanika taka jak stacje benzynowe czy warsztaty zostały okrzyknięte kubłem zimnej wody na potencjalną frustracje[30].
