Paulo Henrique Costa (ur. 21 kwietnia 1991 w Belo Horizonte) – brazylijski zawodnik mieszanych sztuk walki (MMA) wagi średniej oraz wagi półciężkiej. Aktualnie związany z organizacją UFC, w której zajmuje 7. miejsce w oficjalnym rankingu wagi półciężkiej.
Życiorys Paulo, syn robotnika Carlosa Roberto i Marii Augusty, urodził się w 1991 r. Ma starszego brata, Carlosa Costę, który jest byłym zawodnikiem MMA i jednym z jego trenerów. Dorastał w Contagem, grając w piłkę nożną, a w wieku dziewięciu lat zaczął trenować boks tajski, aby nauczyć się dyscypliny i unikać walk ulicznych, w które ciągle się wdawał. Jako nastolatek, dołączył do klubu jiu-jitsu z bratem. Ich ojciec zmarł na raka gardła, gdy Paulo miał 17 lat. Kilka lat później Costa wrócił do jiu-jitsu i zaczął rywalizować pod okiem swojego brata, który wówczas posiadał już purpurowy pas.
Aby pomóc matce z rachunkami, pracował w nieruchomościach i jako nauczyciel informatyki ucząc obsługi Microsoft Word i Microsoft Excel.
Kariera MMA Wczesna kariera Costa w zawodowym MMA zadebiutował 25 lutego 2012 roku w swoim rodzinnym kraju. Jego rywalem był Teo Esteves. Swoje pierwsze zwycięstwo odniósł poprzez TKO (ciosy i kopnięcia) już w 1. rundzie tego starcia.