После окончания школы в 1951 году у Перфилова было несколько вариантов будущего: либо пойти в мореходку, куда его тянул дед-моряк, либо поступить в юридический институт, куда его активно зазывала мать. Но Лев решил пойти в артисты: поступил в Щепкинское театральное училище. На курсе он был самым молодым и самым веселым. Даже педагоги любили его и звали ласково Левушкой. Однако из-за специфической внешности уже тогда ему говорили, что роли героев-любовников ему не играть. Перфилов и сам это понимал, однако сильно не расстраивался: помнил, как еще в детстве с блеском играл не Тарзана, а его обезьяну Читу и имел оглушительный успех у сверстников. К тому же, не обладая внешностью героя-любовника, Перфилов чрезвычайно нравился девушкам. И, еще будучи студентом «Щепки», впервые женился.
В первый раз Перфилов влюбился в 13-летнем возрасте. Да так сильно, что даже выколол себе на руке наколку с именем своей возлюбленной: «Валя». Потом любовь прошла, а наколка осталась на всю жизнь.
Во время учебы в Щепкинском училище Перфилов влюбился в свою однокурсницу Лену, и в самом конце обучения они поженились. Их распределили в Красноярский театр, куда они приехали в 1955 году. Вскоре у них родились дочки-двойняшки. Однако жизнь у молодых не задалась. Оба играли в массовках и с трудом сводили концы с концами. Перфилов еще периодически снимался в кино в ролях разного рода бандитов и негодяев, но роли были настолько крохотные, что серьезного достатка в бюджет семьи не приносили. А потом случилось неожиданное: жене Перфилова стали давать в театре главные роли. В семье наконец появились деньги, однако счастья молодым они не принесли. Вскоре до Перфилова дошли слухи, что его красавицу-жену часто видят в компании секретаря красноярской комсомольской организации. Поначалу Перфилов не придавал значения этим слухам, но, когда об этом стал говорить чуть ли не весь город, его терпение лопнуло. Он вызвал жену на откровенный разговор, и та призналась ему, что полюбила другого. Как ни больно было Перфилову, он не стал устраивать скандала. Собрал вещи и уехал из Красноярска. Ему тогда предложили очередную роль на Киностудии имени Довженко (в «Сказке о Мальчише-Кибальчише»), и он решил остаться в Киеве. Отныне этот город станет для Перфилова родным: в нем он проживет последние 27 лет своей жизни. Что касается его первой жены, то она вскоре переехала вместе с новым мужем в Москву и устроилась во МХАТ. Там и проработала до самой пенсии.
В Киеве Перфилов устроился в труппу Театра киноактера. Однако главные роли практически не играл, перебиваясь массовками либо ролями второго плана. Зато много и часто снимался в кино. И хотя и там роли у него были не масштабнее театральных, однако благодаря частому появлению на экране к Перфилову пришла слава. Правда, весьма специфическая. Он продолжал играть в кино отрицательных героев, и этот шлейф тянулся за ним даже за пределами съемочной площадки. Когда Перфилова узнавали на улице, он нередко слышал за своей спиной злорадный шепоток: «Во-о, опять кого-то убивать пошел». Сам актер вспоминал об этом так: «Когда я сыграл очередную отрицательную роль, появилась статья, в которой было написано, что наконец-то на студии Довженко появился актер, блистательно играющий негодяев! Помню, как в актерском отделе услышал разговор. Диспетчеру звонила какая-то ассистентка, а та переспрашивала: „На какую роль тебе актера? Бросил семью? Пьет? Еще и в банде? Ну Перфилов, кто же еще!“
В те годы Перфилов и в самом деле в чем-то соответствовал своим экранным героям. Например, много пил, пытаясь таким образом заглушить боль от расставания со своей первой женой. По словам актера: «Я до сих пор удивляюсь, как мне господь помог завязать, я ведь пил по-черному!..» Но та «завязка» случится много позже, а пока Перфилов практически все свое свободное время отдавал компаниям, где устанавливал рекорды по количеству выпитых бутылок водки. Но едва его утверждали на очередную роль, как все друзья-собутыльники мгновенно выгонялись и Перфилов с головой окунался в работу. Он был из тех людей, кто всегда мог ради любимого дела обуздать свои дурные наклонности.
Со своей второй женой Валентиной Перфилов познакомился на Крещатике. Он возвращался домой после очередной гулянки в ресторане, увидел симпатичную девушку и решил познакомиться. Та, узнав в подошедшем популярного киноактера, с радостью согласилась прогуляться по вечернему Киеву. А когда на следующее утро Перфилов проснулся с новой знакомой в одной постели, он сделал ей предложение. Девушка ответила согласием. В этом браке у них один за другим родились трое сыновей.