Rochon was married to actor Shabba Doo from 1982 to 1987. In 1999, she married film Director Antoine Fuqua. Together, they have two children, Asia and Brando.

Rochon made her film debut in 1985, when she starred opposite Fred Williamson in Fox Trap. In 1987, she played the role of Debby in the film The Wild Pair, starring Beau Bridges and Bubba Smith. In 1989, Rochon acted opposite Eddie Murphy in 1989's Harlem Nights, as the memorable "Sunshine" character. She again worked with Murphy in the successful 1992 romantic comedy, Boomerang. In 1995, she was regular cast member during the first season of The WB sitcom, The Wayans Bros.

Rochon' biggest break came in 1995, when she landed one of the lead roles opposite Whitney Houston, Angela Bassett and Loretta Devine in the adaptation of the Terry McMillan novel and highly successful drama film Waiting to Exhale. She played the character Robin Stokes, for which she was nominated for an MTV Movie Award for Best Breakthrough Performance and NAACP Image Award for Outstanding Supporting Actress in a Motion Picture. Rochon was chosen by People magazine as one of the "50 most beautiful people in the world" in 1996.

In 1996, Rochon starred opposite Timothy Hutton in the Showtime cable network film Mr. and Mrs. Loving, receiving a Cable Ace Award nomination for Best Actress. Later that year, she played the female lead in the crime thriller film The Chamber. The following year, she starred alongside Jim Belushi and Tupac Shakur in the crime thriller Gang Related. In 1998, Rochon had the leading role alongside Halle Berry and Vivica A. Fox in the romantic drama Why Do Fools Fall in Love, and well starred in Knock Off with Jean-Claude Van Damme, and The Big Hit, as love interest to Mark Wahlberg's leading character. In 1999, she appeared in Any Given Sunday directed by Oliver Stone. In 2001, Rochon made her return to television with one of leading roles alongside Bonnie Bedelia, Nancy McKeon, Tracey Needham, and Lisa Vidal in the Lifetime crime drama series, The Division. She left the series after single season.

In 2004, Rochon co-starred opposite Katie Holmes in the romantic comedy film First Daughter. In 2009, she had cameo in crime drama Brooklyn's Finest directed by her husband, Antoine Fuqua. In 2013, she played one of leading roles in Regina King's directorial debut Let The Church Say Amen, the film adaptation of ReShonda Tate Billingsley's 2005 novel for BET. She later had roles in films Supremacy (2014) with Danny Glover and Derek Luke, and Reversion (2015), playing Aja Naomi King's character's mother.

Rochon was born in Little Rock, Arkansas, the daughter of Zelma, a nurse practitioner, and Samuel Staples, a Business owner and graphic Artist, who are both of Haitian descent. She graduated Cerritos High School in Cerritos, California. She attended California State University, Dominguez Hills where she earned a BA in Broadcast Journalism, with minors in Sociology and Theatre. In 2016, Rochon returned to give the commencement speech at California State University, Dominguez Hills.