את קריירת הבימוי שלו בישר סרט קצר שביים וזכה בפרסים רבים. רנדל ביים פרקים רבים של סדרות טלוויזיה כמו "שלושים ומשהו", "חשיפה לצפון" ו"ג'ק וג'יל". קריירת הפיצ'רים שלו נפתחה בסרטים Houseguest וThe Sixth Man. הרצון לחזור לשורשי העשייה הקולנועית העצמאית החזירה את מילר וג'ודי סאבין, אשתו, לתחילת דרכם סרטים קצרים. הסרט הקצר Marilyn Hotchkiss Ballroom Dancing & Charm School שסימן את תחילת הדרך של מילר הופק וצולם כסרט באורך מלא. ב-2007 השלימו במשותף סרטם השני: Nobel Son.
