Født 28. marts 1959 i Boston, MA og opvokset som barn på Martha’s Vineyard, MA, flyttede Steve Mills til Walpole, MA med sin familie som ung teenager, selvom han fortsat har sommeret på Martha’s Vineyard. Hvert barn tegnede som ung, selvom Mills anmodede om en blyant over farveblyanter for at få bedre detaljer. Denne fascination af detaljer blev hans telefonkort. Han solgte sin første tegning som 11 -årig og har siden været solgt.
Hans tidlige malerier var hovedsageligt af landskaber, der var påvirket af Andrew Wyeths værker. Fotorealisme blev virkelig hans interesse gennem Richard Estes arbejde efter at have set et show i Boston, MA. Siden da har han forfulgt denne passion, efter at have studeret, mødt og endda vist med nogle af fotorealismens store mestre.