Prvi pomeni o Prhovu datiraju još iz 1403. godine. Podaci su šturi i oskudni, a sigurno se zna da je selo početkom 18. veka pripadalo zemunskom vlastelinstvu. Posle ukidanja vlastelinstva 1767. prelazi pod upravu Vojne granice. 1738. godine u selu se pojavila kuga, koja je odnela 180 života. Između dva rata, selo je u sastavu sreza Ruma.
U naselju Prhovo živi 651 punoletni stanovnik, a prosečna starost stanovništva iznosi 40,2 godina (38,4 kod muškaraca i 41,8 kod žena). U naselju ima 256 domaćinstava, a prosečan broj članova po domaćinstvu je 3,18.
Ovo naselje je velikim delom naseljeno Srbima (prema popisu iz 2002. godine), a u poslednja tri popisa, primećen je porast u broju stanovnika.