Vanaf 1976 speelde Stewart op de Amerikaanse PGA Tour. In totaal won hij elf toernooien op deze tour, tussen 1982 en 1999, waarvan drie Majors: het US Open van 1991 en 1999 en het PGA Championship van 1989. Hij was ook nog tweemaal tweede op het US Open (in 1993 en 1998) en op het Britse Open (in 1985 en, gedeeld, in 1990). In 1991 won hij het Dutch Open op de Noordwijkse.
Payne Stewart verscheen meestal in een knickerbocker op de golfbaan, in afwisselende kleurstellingen van de American Football teams, uitkomend in de National Football League (NFL). Deze League was de voornaamste sponsor van Stewart.
Ter herinnering aan hem wordt sedert 2000 jaarlijks de Payne Stewart Award uitgereikt aan de golfspeler die respect toont voor de tradities van golf en die door zijn gedrag en presentatie hiervan uiting geeft.
Vliegtuigongeluk
Hij kwam om het leven in een bizar vliegtuigongeluk tijdens een vlucht met een Learjet van Orlando naar Dallas op 25 oktober 1999. Tijdens de vlucht week het vliegtuig van zijn koers af en antwoordde niet meer op oproepen van vluchtleiders. Jets van de Amerikaanse luchtmacht die naar de Learjet waren gestuurd zagen dat de ramen van het vliegtuig bevroren waren, wellicht als gevolg van een plotselinge daling van de temperatuur na het wegvallen van de luchtdruk aan boord. Men vermoedt dat de inzittenden bewusteloos waren geworden door gebrek aan zuurstof. De luchtmachtjets begeleidden het vliegtuig tot alle brandstof verbruikt was en het neerstortte in de buurt van Mina (South Dakota). Aan boord bevonden zich naast Stewart nog vijf personen, waaronder twee piloten.
Een reconstructie van deze gebeurtenis is te zien in de serie Air Crash Investigation van National Geographic (Deadly Silence - Seizoen 16, afl. 1)
.JPG)
