Steve Mills ble født 28. mars 1959 i Boston, MA og oppvokst som barn på Martha’s Vineyard, MA, og flyttet til Walpole, MA med familien som ung tenåring, selv om han har fortsatt sommeren på Martha’s Vineyard. Hvert barn tegnet som ung, selv om Mills ba om blyant over fargestifter for å få bedre detaljer. Denne fascinasjonen for detaljer ble hans telefonkort. Han solgte sin første tegning i en alder av 11 år og har solgt siden.
Hans tidlige malerier var hovedsakelig av landskap, som var påvirket av verkene til Andrew Wyeth. Fotorealisme ble virkelig hans interesse gjennom arbeidet til Richard Estes etter å ha sett et show i Boston, MA. Siden den gang har han forfulgt denne lidenskapen, etter å ha studert, møtt og til og med vist noen av de store mesterne i fotorealisme.