Randall Miller začal svou kariéru na Americkém filmovém institutu s krátkým filmem Marilyn Hotchkiss' Ballroom Dancing and Charm School. Film získal celou řadu ocenění a zahájil tak Millerovu režisérskou kariéru. Po úspěchu tohoto filmu natočil Randall celou řadu epizod seriálů jako thirtysomething, Zapadákov, Popular a Jack & Jill. Svou celovečerní kariéru zahájil filmy Nevítaná návštěva a Správná trefa.

Poté se rozhodl vrátit ke svým nezávislým kořenům a společně s manželkou Jody Savin začali zcela nanovo. Ironií osudu je jejich nový začátek přivedl zpátky ke krátkému filmu, kterým vše začalo, a vznikl tak celovečerní film Škola tance a šarmu. Manželský tým posléze natočil své další dílo Nobel son, v němž si zahrál Alan Rickman roli laureáta Nobelovy ceny, který je tak protivný a zkažený, že ho nemůžete nemít rádi.