W 1989 roku Paul Bravo ukończył Santa Clara University. Podczas studiów występował w szkolnej drużynie w rozgrywkach uniwersyteckich. W 1994 grając w klubie San Francisco Greek-Americans zdobył Puchar USA.
W 1995 roku Bravo przeszedł do klubu Monterey Bay Jaguars, grającego w USISL Pro League. W 1996 roku został zawodnikiem występującego w nowo utworzonych rozgrywkach Major League Soccer – San Jose Clash. W 1997 przeszedł do klubu Colorado Rapids, w którym grał do końca kariery w 2001. Łącznie w latach 1996-2001 w MLS rozegrał 166 meczów, których strzelił 52 bramki.
W reprezentacji Stanów Zjednoczonych Bravo zadebiutował 11 grudnia1994 roku w meczu z Hondurasem.
W 1999 roku Williams uczestniczył w Pucharze Konfederacji 1999, na którym USA zajęło 3. miejsce. Na turnieju w Meksyku Bravo wystąpił w dwóch meczach z Niemcami i meczu o trzecie miejsce z Arabią Saudyjską. W ten drugi mecz był zarazem ostatnim Bravo w reprezentacji. W 27 min. meczu strzelił swoją jedyną bramkę w reprezentacji. Łącznie w latach 1994-1999 wystąpił w reprezentacji 4 razy i strzelił 1 bramkę.
Po zakończeniu kariery piłkarskiej Bravo został trenerem. W latach 2003-2004 pełnił funkcję asystenta trenera w Colorado Rapids, a w latach 2006-2008 w Los Angeles Galaxy. Od 2009 jest dyrektorem technicznym w Colorado Rapids.
