Γεννημένος στις 28 Μαρτίου 1959 στη Βοστώνη και μεγαλωμένος ως παιδί στο Martha’s Vineyard, MA, ο Steve Mills μετακόμισε στο Walpole, MA με την οικογένειά του ως νεαρός έφηβος, αν και συνέχισε το καλοκαίρι στο Martha’s Vineyard. Κάθε παιδί σχεδίαζε όταν ήταν μικρό, αν και ο Μιλς ζήτησε ένα μολύβι πάνω από κραγιόνια για να πάρει καλύτερη λεπτομέρεια. Αυτή η γοητεία με τη λεπτομέρεια έγινε η τηλεφωνική του κάρτα. Πούλησε το πρώτο του σχέδιο σε ηλικία 11 ετών και από τότε πουλάει.
Οι πρώτοι πίνακές του ήταν κυρίως τοπία, τα οποία επηρεάστηκαν από τα έργα του Andrew Wyeth. Ο φωτορεαλισμός έγινε πραγματικά το ενδιαφέρον του μέσω του έργου του Richard Estes αφού είδε μια παράσταση στη Βοστώνη, Μασαχουσέτη. Έκτοτε ασχολείται με αυτό το πάθος, έχοντας σπουδάσει, συναντηθεί και μάλιστα εμφανιστεί με μερικούς από τους μεγάλους δασκάλους του φωτορεαλισμού.
