Scottish Green Party co-leader Patrick Harvie finished second with 9,077 votes, 5,458 behind Ms Stewart on 14,535.
In her acceptance speech, Ms Stewart said: "It is without doubt an honour to be elected as the first woman of colour to the Scottish Parliament.
"It has taken too long, but to all the women and girls of colour out there: the Scottish Parliament belongs to you too, so whilst I may be the first, I will not be the last."
In an interview with the BBC following her victory, she said supporting local people and businesses to recover from the pandemic will be her first priority before looking at the possibility of an independence referendum.
First Minister Nicola Sturgeon described Ms Stewart’s election as a “really special and very significant moment for Scotland” and said “she could not be prouder right now.”
She also told the BBC she was “thrilled” with the SNP’s election results and said the party had won this election “emphatically.”
In the Glasgow Kelvin constituency, Scottish Labour picked up 8,605 votes, the Scottish Conservatives 2,850 and the Scottish Liberal Democrats 977.
A message from the Editor:
Thank you for reading this article. We're more reliant on your support than ever as the shift in consumer habits brought about by coronavirus impacts our advertisers.
If you haven't already, please consider supporting our trusted, fact-checked journalism by taking out a digital subscription at https://www.scotsman.com/subscriptions.