Steve Mills se narodil 28. března 1959 v Bostonu v MA a vyrůstal jako dítě na Marthině vinici v MA. Přestěhoval se se svou rodinou do Walpole, MA jako mladý teenager, ačkoli v létě pokračoval na Marthině vinici. Každé dítě kreslilo, když bylo malé, ačkoli Mills požadoval tužku přes pastelky, aby získal lepší detaily. Tato fascinace detaily se stala jeho vizitkou. Svou první kresbu prodal v 11 letech a od té doby prodává.
Jeho rané obrazy byly většinou z krajin, které byly ovlivněny díly Andrewa Wyetha. Fotorealismus se skutečně stal jeho zájmem díky práci Richarda Estese poté, co viděl show v Bostonu, MA. Od té doby se této vášni věnuje, studoval, setkával se a dokonce se předváděl s některými velkými mistry fotorealismu.