Карьера Безрукова началась в 90-х на театральной сцене. Он играл в таких спектаклях, как 'Страсти по Бумбарашу', 'Ревизор', 'Безумный день, или Женитьба Фигаро', 'На дне', 'На всякого мудреца довольно простоты' и других. Настоящий звёздный час ждал молодого театрального актёра именно на телевидении, а настоящую славу он получил, сыграв бандита Сашу Белого в сериале 'Бригада'. Ко всем своим героям актёр относится с безумной симпатией, так произошло и в этом случае. Безруков также сыграл Есенина, Пушкина и даже Христа, всё ради того, чтобы избавиться от амплуа бандита.
В 2015 году актёр развёлся с женой Ириной, прожив с ней в браке целых 15 лет. После этого он сразу женился на Анне Матисон, которая родила ему дочь Машу.