ولد في 28 مارس 1959 في بوسطن ، ماساتشوستس ونشأ عندما كان طفلاً في مارثا فينيارد ، ماساتشوستس ، وانتقل ستيف ميلز إلى والبول ، ماساتشوستس مع عائلته عندما كان مراهقًا صغيرًا على الرغم من استمراره في الصيف في مارثا فينيارد. رسم كل طفل عندما كان صغيرًا ، على الرغم من أن ميلز طلب قلم رصاص على الأقلام للحصول على تفاصيل أفضل. أصبح هذا الانبهار بالتفاصيل هو بطاقة الاتصال الخاصة به. باع رسمته الأولى في سن الحادية عشرة وظل يبيعها منذ ذلك الحين.
كانت لوحاته المبكرة في الغالب من المناظر الطبيعية ، والتي تأثرت بأعمال أندرو وايث. أصبحت الصورة الواقعية اهتمامه حقًا من خلال عمل ريتشارد إستس بعد مشاهدة عرض في بوسطن ، ماساتشوستس. منذ ذلك الحين ، سعى وراء هذا الشغف ، بعد أن درس ، واجتمع وحتى عرض مع بعض من أساتذة التصوير الواقعي العظماء.