Surreys seger med sex veklingar framför en folkmassa på 2.250 på Oval skickade Diamanterna till sitt andra nederlag i två matcher sedan tävlingen startade.
Yorkshire postade 134-5, Hollie Armitage visar vägen med 43.
Beaumont delade en 65-run första-wicket monter med Bryony Smith för att hjälpa stjärnorna triumf i sin första hemmamatch.
Med hjälp av en snabb outfield, tävlade besökarna med 74 utan förlust innan Alex Hartley slog två gånger i tre bollar - England off-spinner ta en enkel fångad och skålade efter en ledande kanten från Lauren Winfield innan hon skålade Armitage.
Stjärnor skeppare Natalie Sciver, med en stubbe att sikta på, sprang ut Beth Mooney efter att samla bollen kraftigt på extra cover, som värdarna kämpade sig tillbaka in i tävlingen briljant och besökarna stammade.
Hemsidan såg ut att attackera bollen från av och Diamonds debutant Laura Spragg är bara över gick katastrofalt fel, med den tidigare England bowler öppna upp med tre bredder på väg till coneding 16 kör i en 11-ball over.
Smith slogs oförskräckt, slog fyra gränser i en Katherine Brunt över, innan fångas vid punkt Jenny Gunn för 31.
Beaumont var till stor del oberörd, slog sex fyror i hennes 45-ball innings, och så småningom fångades utanför Stephanie Butler sent - med Sciver kvar att leda sin sida hem med 11 bollar till reserv.
England öppnare Tammy Beaumont topprankade 47 mot Yorkshire Diamonds att leda Surrey Stars till deras första Super League seger.