Paul Bùi Van Ðoc studierte Philosophie und Theologie am Priesterseminar in Saigon (1956–1963) und an der Päpstlichen Universität Urbaniana in Rom. Er empfing am 17. Dezember 1970 in Đà Lạt die Priesterweihe. 1975 wurde er Rektor des Priesterseminars in Minh Hoá. 1995 erfolgte die Ernennung zum Generalvikar des Bistums Đà.
Papst Franziskus ernannte ihn am 28. September 2013 zum Koadjutorerzbischof von Jean-Baptiste Kardinal Phạm Minh Mẫn, dem Erzbischof von Ho-Chi-Minh-Stadt. Nach dessen Rücktritt am 22. März 2014 trat er die Nachfolge an.[2]
Er starb an den Folgen eines Schlaganfalls in Rom, wo er sich während des Ad-limina-Besuchs der vietnamesischen Bischöfe aufhielt.[3]