Đức ông Phaolô Nguyễn Minh Tâm xuất thân từ Tiểu chủng viện Hoan Thiện, Huế. Năm 1974, ngài được gửi theo học tại Giáo Hoàng Học Viện Piô 10, Đà Lạt. Năm 1977, vì hoàn cảnh đất nước ngài phải trở về sống với gia đình. Trong thời gian này, ngài đã phải lao động sản xuất xây dựng đất nước như một nông phu. Nhờ thế, ngài biết làm mọi việc của nhà nông như ủ mạ, bón phân, làm cỏ lúa và nhiều công việc hấp dẫn khác.
Năm 1981, ngài vượt biên đến Pulau Bidong và được định cư tại Nam Úc cùng năm. Trong thời gian sống trong trại tạm cư ở Nam Úc, ngài đã may mắn kiếm được chân làm vườn và nhờ đó tương lai có vẻ sáng sủa hơn. Với chân làm vườn trong trại tạm cư, ngài đã có cơ hội gặp gỡ rất nhiều đồng hương từ các trại tị nạn đến định cư tại Nam Úc. Nhờ tiếp xúc với những người mới đến, ngài mới biết tại sao hoa hồng ở Úc lớn hơn ở Việt Nam , lý do vì người Úc to con hơn người Việt Nam .
Năm 1984, ngài vào Đại chủng viện Thánh Phanxicô Xaviê để tiếp tục theo đuổi ơn gọi làm Linh mục. Trong thời gian tu học tại Đại chủng viện, vào những kỳ nghỉ hè ngài đã làm mọi việc như dạy vẽ, hái dâu, nhân viên bưu điện, nhân viên công ty phân phối sách báo, công nhân hãng xe Ford để có phương tiện sống và theo đuổi việc tu học.
Năm 1991, ngài thụ phong Linh mục. Sau đó, ngài đã được tuần tự bổ nhiệm vào các chức vụ phó xứ Modbury, phó xứ Salisbury , chính xứ Elizabeth South và phó xứ Hectorville. Bên cạnh đó, ngài hiện là thành viên của Hội Đồng Linh Mục Tổng Giáo Phận Adelaide từ nhiều năm qua và cũng là thành viên ban cố vấn của Đức Tổng Giám Mục.
Tháng Sáu năm 2003, ngài được bổ nhiệm làm Quản nhiệm Cộng Đồng Công Giáo Việt Nam , Nam Úc. Ngày 14 tháng 9 năm 2005, ngài được Đức Giáo Hoàng Bênêđíctô 16 ban thưởng tước hiệu Đức ông.
Bên cạnh công việc mục vụ, Đức ông Phaolô Nguyễn Minh Tâm rất ham mê nghiên cứu văn hóa và ngôn ngữ Trung hoa.
