1923年（大正12年）3月、伏見宮博恭王を総裁に奉戴し、5月、築地水交社で奉戴式が挙行された。大日本帝国の海防に貢献することが目的で、事業としては、軍用に供し得るべき船舶、機器を製造、購入し、造船、造兵、造機、航海、航空、潜航および海防に関する特殊事項の研究、調査、著作を行ない、かつこれを奨励、助成し、また海防思想普及のため適切な施設をなし、機関誌『海防』を発行した。各種事業の資金は設立の際に帝国海事協会から引き継ぎを受けた基本金から生じる収益を充当した。海防義会を分離した帝国海事協会は、船級検査団体として現在の日本海事協会にいたることになる。
本作をタイトルにしたツアー「TREES LINING A STREET TOUR」は、本作リリース前に行われており、1987年7月1日の茨城県民文化センターを皮切りに行われていたが、尾崎本人が急病のため9月24日の豊橋勤労福祉会館を最後に中断されている。また、本作リリース直後の9月12日、東京ドームで一夜限りの復活ライブ「LIVE CORE」を敢行した尾崎は、これを置き土産に古巣であるソニーへの復帰を考えていた。しかし、問題は根深く、事務所を辞めたい尾崎側とツアーキャンセルの損害賠償で数億円を要求する事務所側と裁判にまで発展することとなる。結局、「マザーアンドチルドレン」から発表したアルバムは本作のみである。
9月1日に本作をリリースし完全復活を期するも、やはり望んでいた完成度のアルバムは作れず、後に尾崎自身が「事務所の金儲けの為だけに作りたくないアルバムを作らされた」「失敗作」と語っている。なお、ヒットした｢太陽の破片｣を敢えて収録しなかったのは、本作が意に反して売れるのを避けるためだと言われている。繁美夫人はアルバム『街路樹』がオリコンで2位だったことを受けて「1位になれなくて残念だったわね」と尾崎に言ったところ 尾崎は「こんなアルバムは1枚も売れなければ良いんだ」と発言したという。
1988年9月1日にマザーアンドチルドレンよりLPレコード、CD、カセットテープの3形態でリリースされた。2007年にソニー・ミュージックレコーズより発売されたCD-BOX『71/71』には上述の「太陽の破片」を含む2曲のアルバム未収録曲を追加したリイシュー盤『街路樹+2』が収められ、さらに2009年にプロデューサー吉野金次によりリマスタリングされた『街路樹 (2枚組スペシャルエディション)』には4曲のアルバム未収録曲が追加され、2枚組となって発売されている。
1968年（昭和43年）、高速道路を経由する本格的空港連絡路線として現在も存続する羽田空港 - 横浜駅線の運行を開始。1970年（昭和45年）、大田区平和島に大森営業所が新設されると、大森駅発着路線はそちらに移管され、羽田空港関連の路線だけが羽田所管で残る。その後、旧蒲田営業所の後身だった雑色車庫を吸収合併して、都内一般路線の基礎が出来上がった。一方で、他社との共管は早々に縮小の傾向をたどり、1970年（昭和45年）末をもって京浜国道線を廃止、都営との共管を解消すると、1973年（昭和48年）には臨港バスとの共管路線をすべて廃止。さらに1976年（昭和51年）、東急バスとの共管だった羽田空港 - 田園調布駅線が京急単独となり、東急は大田区の東海道線以東から撤退した。この頃には、当営業所に新造配備される車両のうち、一般路線用の大型車が三菱自動車（現・三菱ふそうトラック・バス）製で統一されるようになった。1979年（昭和54年）、京急初の成田路線となる横浜シティ・エア・ターミナル（YCAT） - 成田空港線の運行を開始し当営業所が担当となった。この時のYCATは横浜駅から離れた横浜市神奈川区大野町（現・ヨコハマポートサイド地区C-4街区）に置かれたため、京急では横浜駅とYCATを結ぶシャトルバスも運行した。同時に羽田空港 - 横浜駅線には一般路線との兼用ができない専用車を導入する。1986年（昭和61年）には、弘南バスをパートナーに迎えて京急初の本格的長距離高速路線『ノクターン号』の運行を開始し当営業所が担当となる。その2年後には、京成電鉄・東京空港交通との共管で羽田発着初の中距離空港連絡路線となる羽田空港 - 千葉線の運行を開始した。なお1986年（昭和61年）には、都内一般路線用にいすゞ自動車製大型バスの新造投入が復活。以後は、いすゞを中心としながら三菱ふそうも引き続き配備された。そして1986年（昭和61年）には、三菱ふそう製の試作ノンステップバスが1台（H5670号車。P-MP218M改）導入された。この車は当初、都内の一般路線に投入されたが、のちにポートサイド線（141系統・ポートサイド - 横浜駅 - パシフィコ横浜）の専属となっていた。さらに1995年（平成7年）には、日野自動車製の大型ハイブリッド車「HIMR」（H4501号車。U-HU2MMAH）を1台だけ導入、当営業所および都内一般路線では久々の日野車となった。同車は空港内循環路線を中心に大森駅・蒲田駅発着路線にも充当されたが、その後羽田京急バスへの路線移管に伴い大森営業所へと転出している。ノンステップバスは前述の三菱ふそう製試作車に続き、1999年（平成11年）にいすゞ自動車製（H2910号車）、京急バスになってからも2001年（平成13年）に三菱ふそう製（NH6118号車）が1台ずつ導入され、空港内循環線にほぼ専属で運用された。その後2台とも大森営業所へと移籍するが、後者はのちに羽田京急バスに戻されてターミナル間無料連絡バスの専用車となり、廃車直前に久里浜営業所へと移籍している。いすゞ製のH2910号車は廃車直前に羽田京急バスに復帰していた。