Randall is best known for his work on The Office, and Shameless. He also directed The Accountatns, a ten-part webisode spinoff of The Office which appeared online between the second and third season. The Cover-Up, an episode of The Office, was dedicated by Randall's father Larry Einhorn, who died on April 20, 2010.
Randall has directed episodes of Survivor, for which he was nominated for two Emmy Awards. He also directed many episodes in Season 5, 6, and 7 of It's Always Sunny in Philadelphia, and most episodes of the US version of Wilfred.