Лев Рохлин родился в 1947 году в городе Аральске. "Отец бросил семью, когда мне было восемь месяцев,— рассказывал о своем детстве Рохлин.— Мы жили бедно, на 60 рублей материнской зарплаты и алименты отца, от которых он часто уклонялся. Мать его проклинала и плакала, считая виновником всех наших бед". Когда Лев подрос, ему приходилось в буквальном смысле добывать еду охотой и рыбалкой.
Рохлин мечтал стать моряком, но в последний момент забрал документы из мореходки и отправился в Ташкент, в общевойсковое командное училище. Там уже шли экзамены, но для Рохлина сделали исключение — он закончил школу с золотой медалью и имел несколько спортивных разрядов.
Училище Рохлин закончил в 23 года. Первый орден получил еще в 1974 году, будучи старшим лейтенантом, командиром роты в Западной группе войск. Затем воевал в Афганистане. Там вертолет, в котором находился Рохлин, разбился о скалы. У Рохлина были сломаны позвоночник и обе ноги. Его хотели комиссовать, но он вернулся в армию. Воевал в Чечне и других "горячих" точках.
В марте 1995 года атаман Волгоградского округа донских казаков Александр Бирюков вручил Рохлину белого жеребца, именную шашку и плеть "за мудрость и отвагу, проявленные при защите целостности государства Российского".
Первые политические шаги Рохлина были по-военному прямолинейными. Например, в октябре 1995 года, во время выборов мэра Волгограда, он блокировал солдатами и бронетехникой почти каждый избирательный участок. Как утверждают очевидцы, в городе фактически было введено военное положение, и только ради того, чтобы мэром стал заместитель генерала Виктор Скопенко. Но в мэры он не прошел.
Депутат Лев Рохлин имел скандальную репутацию. Иногда, заговариваясь, он мог призвать "к свержению преступного режима" или заявить о подготовке против него теракта. О личной жизни генерала известно немного. Но, учитывая его взрывной, непредсказуемый характер, жить с ним наверняка было непросто.