סטיב מילס נולד ב -28 במרץ 1959 בבוסטון, MA וגדל כילד במרתה ווייניארד, MA, עם משפחתו כנער צעיר למרות שהמשיך בקיץ במרתה ווייניארד. כל ילד צייר כשהיה צעיר, אם כי מילס ביקש עיפרון מעל עפרונות כדי לקבל פירוט טוב יותר. הקסם הזה לפרטים הפך לכרטיס הביקור שלו. הוא מכר את הציור הראשון שלו בגיל 11 ומאז הוא מוכר.
ציוריו המוקדמים היו בעיקר בנופים, שהושפעו מיצירותיו של אנדרו ווית ‘. הפוטוריאליזם באמת הפך לעניין שלו בזכות עבודתו של ריצ’רד אסטס לאחר שראה מופע בבוסטון, MA. מאז הוא רדף אחר התשוקה הזו, לאחר שלמד, נפגש ואף הציג עם כמה מהמאסטרים הגדולים של הפוטוריאליזם..