The 65-year-old Democrat, who represents a Los Angeles district, travelled with Barack Obama on his first presidential trip to his father's homeland in 2015.
Talking to media outlet, Rashida Tlaib said: "The first thing I think about when somebody says you're going to be the first Muslim is celebrate this moment". It is open, with the seat being vacated by Rep. Keith Ellison, who is running for Minnesota Attorney General.
A former refugee at Daadab in Kenya will now be part of the 435-member US House of Representatives following her victory in the Minnesota congress elections.
Rashida Tlaib is the Detroit-born daughter of Palestinian immigrants -the eldest of 14 children.
Self-described Democratic Socialist Ilhan Omar won Minnesota's 5th District race, where she easily defeated Republican activist Jennifer Zielinski on a platform that includes health care for all and a $15 minimum wage.
Omar (D), 36, fled war-torn Somalia in the '90s and lived in a refugee camp before moving to the US. "What I defend is ideas", she said.
Some analysts who have closely followed Washington politics say Tuesday night's election outcomes are unsurprising.
Ms Omar did not know English when she went to the United States at the age 12.
The Palestinian-American made history in 2008 by winning a seat on the Michigan Legislature, becoming the first Muslim woman to achieve this.
MA will also get its first black congresswoman while Arizona and Tennessee are set to elect their first female senators. The win was momentous for a number of reasons, not just that Democrats can now challenge Trump and the Republican party agenda.