24 мая 1936 года в составе города Уфы был выделен Ленинский административный район, который включал в себя исторические районы: Архиерейку, Затон, Нижегородку, Железнодорожный, Пристанский и другие городские жилые районы. Специфика Ленинского района в том, что он расположен по обоим берегам реки Белой. При его формировании численность населения составила 91,2 тысячи человек, около 40% населения Уфы.
7 января 1937 года приказом № 8 по народному комиссариату Юстиции Башкирской АССР в соответствии с образованием в городе Уфе трех районных Советов: Ленинского, Кировского, Сталинского, по Ленинскому району были установлены 4 судебных участка.
14 мая 1938 года приказом № 172 по народному комиссариату Юстиции Башкирской АССР, в связи с разделением территории города Уфы на пять районов (Ленинский, Сталинский, Молотовский, Кировский, Ждановский) за Ленинским районом были закреплены 3-й и 4-й судебные участки из 11 судебных участков г. Уфы.
Ленинский районный народный суд города Уфы БАССР был образован в 1960 году на основании Указа Президиума Верховного Совета РСФСР от 27 октября 1960 года.
В декабре 1960 года к исполнению обязанностей первого председателя Ленинского районного народного суда города Уфы приступил Иван Михайлович Зайцев. 23 декабря 1960 года в штат Ленинского районного народного суда на должности народных судей зачислены: Данилин Валентин Иванович, Майский Мухиб Ягафарович, Фатхутдинова Роза Абдуловна, Усманова Ираида Дмитриевна.
В связи с образованием единого Ленинского районного народного суда города Уфы, вместо 1, 2, 3 и 4-го судебных участков и, в соответствии с утвержденным штатным расписанием, приказом по Ленинскому районному народному суду города Уфы № 8 от 10 марта 1961 года в штат Ленинского районного народного суда города Уфы на должности судебных исполнителей зачислены: Николаева Тамара Александровна (1-й участок); Камалова Галлия Бадретдиновна (2-й участок); Ахунова Сахибямая Минигалеевна (3-й участок); Гулявцева Екатерина Дмитриевна (4-й участок).
В последующие годы Ленинский районный суд города Уфы Республики Башкортостан возглавляли:
- с 1982 по 1987 год – Павлов Василий Семенович;
- с 1987 по 1988 год – Акимов Виктор Александрович;
- с 1988 по 1995 год – Егоров Борис Иванович;
- с 1995 по 1999 год – Идрисов Марсель Исрафилович;
- с 1999 по 2010 год – заслуженный юрист Республики Башкортостан Валиуллин Салават Ахтямович;
- с 2010 по 2015 год – заслуженный юрист Республики Башкортостан Агадуллин Ильдар Гайнуллович, награжденный медалью «За заслуги перед судебной системой Российской Федерации» II степени;
- с 2015 – 2021 год – Давлетгареева Наиля Сагитовна, награждена медалью «За безупречную службу»;
- с 2021 – 2025 год – Хамидуллин Ринат Марсович;
- с 2025 по настоящее время – Уразметов Ильмир Флюрович.
Первоначально Ленинский районный суд города Уфы располагался в здании бывшей городской Думы (улица Ленина, дом 5), но случившийся пожар заставил народный суд Ленинского района переехать в другое здание «во временное пользование» – по улице Социалистической, дом 46, дом Степанова Девитиарова, построенный еще в 1900 году и являвшийся памятником архитектуры республиканского значения.
Указом Президента Республики Башкортостан от 6 ноября 1996 года Ленинскому районному суду было предоставлено служебное помещение по адресу: город Уфа, улица Аксакова, дом 71.
2 февраля 2022 года приказом УСД в Республике Башкортостан Ленинскому районному суду г. Уфы предоставлено новое здание по указанному адресу площадью 1955 кв.м.