Hemmafavoriten Newcastle hamnade i uppförsbacke redan i den 28:e minuten mot Southampton.
Mittbacken Fabian Schär visades ut efter att ha tryckt skallen mot Brereton Diaz, som ett svar efter att ha blivit knuffad.
Trots det lyckades Newcastle ta ledningen genom Joelinton. Svenske landslagsstjärnan Alexander Isak tog vara på ett misstag i bortalagets försvar innan han serverade sin anfallskollega i straffområdet.
Målet blev matchens enda och därmed har fjolårssjuan fått en smakstart på säsongen.
Southampton gick i våras upp till Premier League efter att ha besegrat Leeds i playoff.
Storklubbarna levererade
Även de förväntade topplagen Liverpool och Arsenal vann sina öppningsmatcher under lördagen.
De förstnämnda vann borta mot nykomlingen Ipswich med 2–0 och Arsenal vann med samma siffror hemma mot Wolves.