Projekt arterii na zachodnich rubieżach Wilanowa, na przedłużeniu ul. Sobieskiego powstał w latach 90. XX wieku, a obecna nazwa – Aleja Rzeczypospolitej – została nadana w czerwcu 2006 roku, wcześniej nosiła nazwę al. Jana III Sobieskiego-bis[1].
Budowa alei przecinającej na pół Miasteczko Wilanów rozpoczęła się w 2008 roku na odcinku od al. Wilanowskiej do ul. Branickiego, jednak budowa została wkrótce wstrzymana ze względów formalnych, głównie z powodu nieprzekazania trzech działek drogowcom. Feralne działki udało się przejąć w marcu 2009 roku, a prace wznowiono ostatecznie dopiero 28 sierpnia[2].
Pierwsze roboty przeprowadzono w obrębie skrzyżowania z ul. Klimczaka, prace jednak nadal się przeciągały, w dniach 5-6 czerwca 2010 roku odcinek alei był otwarty dla autobusów linii 400, uruchomionej w związku z beatyfikacją ks. Jerzego Popiełuszki i pochowaniem jego relikwii w Świątyni Opatrzności Bożej. W ramach prac przebudowano także koryto Potoku Służewieckiego. Otwarcie pierwszego odcinka alei od al. Wilanowskiej do ul. Sejmu Czteroletniego nastąpiło 2 września 2010 roku o godzinie 22:00, po trwających prawie dwa miesiące odbiorach technicznych, a pierwszy autobus linii 217 skierowano tutaj 6 września.
W tym okresie zrealizowana była już zabudowa wokół skrzyżowania al. Rzeczypospolitej z ul. Klimczaka oraz w na odcinku od ul. Branickiego do ul. Sarmackiej, w trakcie budowy była też Świątynia Świętej Opatrzności Bożej. Aleja Rzeczypospolitej stała się główną arterią prowadzą w kierunku Świątyni Świętej Opatrzności Bożej, w związku z czym właśnie nią prowadzone są wszelkie procesje w kierunku tego sanktuarium.
Kolejny odcinek al. Rzeczypospolitej otwarto we wrześniu 2011 roku, powstała dwujezdniowa ulica do ul. Branickiego i dalej jedna jezdnia do ul. Herbu Korczak, pełniąca również rolę dojazdu do kilku nowych budynków[3]. Na nowo otwarty odcinek 3 listopada 2011 roku skierowano autobusy linii 217 i 422, następnie przekształconej w linię 522, a w 2012 roku do nich dołączyła linia N81.
W 2012 rozpoczęła się budowa kolejnych budynków mieszkalnych, takich jak Apartamenty Syrena czy Osiedle pod Koroną, oraz biurowych, jak Robyg Business Center, a w 2013 roku kolejnego osiedla Królewskiego, w międzyczasie kończono kolejne etapy wcześniejszych inwestycji. W 2014 roku rozpoczęto też budowę osiedla Oaza Wilanów w północnej części arterii, u zbiegu z al. Wilanowską. Docelowo cała aleja ma zostać zabudowana budynkami mieszkalny o wysokości do czterech lub pięciu kondygnacji, a miejscową dominantą pozostanie Świątynia Świętej Opatrzności Bożej u zbiegu z ul. Hlonda.