Porter began her acting career in the theatre, appearing in off Broadway plays and in regional theatre. Her off-Broadway credits include The Debutante Ball, Jersey City, Aven' U Boys, Girl Gone, Silence, Cunning, Exile, Dancing on Moonlight and Hurricane. In 1996, she received Obie Award for Distinguished Performance by an Actress for her performance in Venus. Her Broadway debut came in 2001 with the Roundabout Theater's revival of The Women, directed by Scott Elliott, broadcast as part of PBS's Stage on Screen series, in addition, she performed in multiple productions at the New York Shakespeare Festival.

Porter began her screen career playing guest starring roles on television dramas include Law & Order, New York Undercover, Brooklyn South, and NYPD Blue. She had a recurring role as housekeeper Gwen Walker in the NBC period drama American Dreams from 2002 to 2003. In film, she made her debut in 1992 Leopold/Loeb New Queer Cinema feature, Swoon. She went to appear in small roles in films The Peacemaker (1997), Gia (1998), Body Shots (1999), The Fluffer (2001), and The Salon (2005). In 2005, Porter played Ricky in the film adaptation of Ruben Santiago-Hudson's play Lackawanna Blues for HBO. She received Black Reel Award for Best Supporting Actress: Television Movie/Cable for her role. She went to appear ER, Prison Break, Without a Trace, House, and Law & Order: Special Victims Unit.

In 2008, Porter was cast as Lettie Mae Thornton, mother to Rutina Wesley's Tara Thorton, in the HBO drama series, True Blood. She was promoted to series regular in seventh and final season of show. In 2012, she guest starred in an episode of Grey's Anatomy. From 2012 to 2014, she also had a recurring role on the HBO series The Newsroom playing Kendra James. In 2014, she began appearing in a recurring role as Indra in the CW post-apocalyptic drama, The 100. Porter also starred in two unsold drama pilots for ABC, Doubt in 2013, and The Jury in 2016. In 2016, she played Pearly Mae during first season of WGN America period drama Underground. Later that year, Porter was cast as Lee Harris in the FX anthology series American Horror Story: Roanoke, after previously appearing as a minor character in American Horror Story: Murder House in 2011. For her performance in Roanoke, she received critical acclaim and was nominated for a Saturn Award for Best Supporting Actress on Television. She later portrayed Beverly Hope in American Horror Story: Cult where she received similar praise from critics.