1874–1879 között Külső Aradi utcza volt a neve, mivel egyetlen épületnyi eltolódástól eltekintve voltaképpen az Aradi utca folytatását képezte (mely a Teréz körúttól a Bajza utcáig tart). 1879 óta hívják Lendvay utcának a Lendvay színművészcsaládról, amelynek tagjai híres színészek voltak a 19. században: Lendvay Márton (1807–1858) színművész, a Nemzeti Színház első nemzedékének kiemelkedő tagja, valamint fia, ifjabb Lendvay Márton (1830–1875), színművész, a Nemzeti Színház tagja, (a szabadságharc alatt honvédként harcolt).
Lendvay u. 13. - volt Mautner villa. Gobbi Hilda kezdeményezésére alapított Ódry Árpád Színészotthon.
Lendvay u. 15. Benczúr Gyula festőművész villája, később NÉKOSZ kollégium, majd az Eötvös Loránd Tudományegyetem tanárai kaptak ott lakásokat. Ma társasház.
Lendvay u. 17. - Itt egykor lakóház állt, melyet 1944-ben angol-amerikai repülők lebombáztak. A háborút követően a telek sokáig üres volt, majd 1975-ben a Munkásőrség épülete létesült itt, mely 1989 után a Magyar Kincstári Vagyonügynökséghez került. 1992-től a Lauder Javne Zsidó Közösségi Iskola alsó tagozata működött itt, később pedig az Izraeli Kivándorlási Hivatal. A volt munkásőrségi épületet 2007-ben lebontották, de a luxuslakásoknak tervezett új épület (Royal Garden) a 2008-as gazdasági válság miatt akkor nem épült meg, csak 2018-ra készült el.
Lendvay u. 26. - Budapesti Radonyezsi Szent Szergij Orosz Ortodox Templom (ez az épület 1913-ban a Groedel testvérek tulajdonában állt, akik Tisza Istvánhoz közel álló bárók voltak.) [1][forrás?]