Anh ấy bắt đầu từ những khởi đầu khiêm tốn. Paul trỗi dậy từ vị trí giúp việc, bắt đầu làm nhân viên phục vụ tại Holiday Inn Manila (1993), sau đó là lái xe/ nhân viên giao hàng cho Buy & Sell Philippines (1994) trước khi thăng tiến lên làm nghệ sĩ marketing tại ACA Video (1995).
