Paulson nació en Palm Beach, Florida, hijo de Marianna Gallaeur y Henry Merritt Paulson, quien era dueño de un negocio de mayorista de joyas.