מילר נולד למריאן, שעבדה כמורה, וליואל, מהנדס במקצועו, שניהם ניצולי שואה ילידי הונגריה, ולו שלושה אחים. נולד, גדל והתחנך בחולון. בוגר תיכון קוגל. את שירותו בצה"ל עשה ביחידה 8200 של חיל המודיעין כמפקד מחלקה. בשנת 1998 למד תקשורת ב"מכללה למינהל" בקמפוס הישן בתל אביב. עבד בחברת ביטוח וכדייל באל על. את דרכו כאמן סטנד-אפ החל מילר זמן קצר לאחר סיום שירותו הצבאי, עת נהג להופיע ב"צוותא 2". הוא עבד כ"מחמם קהל" בתוכניות הטלוויזיה "לילה גוב" וב"זהו זה!".

מילר נשוי ואב לשתי בנות ובן. אשתו, שלי מילר (כספי), מנחה ומאמנת קבוצות הורים ומטפלת משפחתית במכון אדלר. הם מתגוררים בגבעת רמב״ם בעיר גבעתיים.

בשנת 2010 זכתה הסדרה "רמזור" בפרס האקדמיה לטלוויזיה בקטגוריית "הסדרה הקומית הטובה ביותר" והייתה גם לסדרת הטלוויזיה הישראלית הראשונה שזוכה בפרס אמי הבינלאומי בקטגוריית "הקומדיה הטובה ביותר". ביוני 2016 זכה בתואר "הקומיקאי המצחיק ביותר בישראל" בתחרות של ידיעות אחרונות. באותה שנה זכה גם בפרס "מצחיקן השנה" בטקס נבחרי הילדים 2016 של ערוץ הילדים. בשנת 2018 זכה מילר במקום הראשון בתחרות "בדרן ה-70" של עיתון ידיעות אחרונות בה נתבקשו קוראי העיתון להצביע ולדרג את הבדרן האהוב עליהם ביותר ב-70 שנות מדינת ישראל.