1975'te Los Angeles, California'da doğan Patton, kariyerinin başlarında çeşitli sanatçılara vokal yaptı. 2005 yılından itibaren oyunculuğa ağırlık verdi. Idlewild (2006), Déjà Vu (2006), Aynalar (2008), Precious (2009) ve Mission: Impossible – Ghost Protocol (2011) gibi filmlerdeki rolleriyle bilinmektedir.
1991 yılında tanıştığı şarkıcı Robin Thicke ile 1993'te birlikte olmaya başlayan, 2005'te ise evlenen Patton, 2015 yılında eşinden ayrıldı. Çiftin 2010 doğumlu Julian Fuego adlı bir oğlu bulunmaktadır.