A Philadelphia-i születésű Patterson fiatal korában a zene és a sport bűvöletében élt. Gitározott, együttesének frontembere volt, újságírást tanult a Rutgers Egyetemen, majd profi baseball-játékosként olyan csapatokhoz került, mint a New York Yankees, a Texas Rangers vagy az L.A. Dodgers. Miután nyugdíjazta magát, egy éven keresztül Európában utazgatott, és kereste a következtő kihívást...

Ez lett a színészet. Egyik útja során ismerkedett meg egy színésztanárral, és ennek hatására New Yorkba költözött, hogy kitanulja a mesterséget. Elismert tanárai voltak (Bobby Lewis, Sondra Lee), és az Actor's Studio több színdarabjában szerepet kapott. Első filmszerepe az 1994-es Világverők, mely stílszerűen egy baseball-komédia.

Az ezt követő években még jó pár mozis és tévés (Seinfeld, Will és Grace) feladatot kapott, hogy aztán az ezredforduló elhozza számára a Szívek szállodája c. sorozat egyik állandó szerepét - az étkezde örökké morcos, de vajszívű tulajaként Scott Patterson 42 évesen sztár lett.