Готлиб родился в семье штаб-лекаря лейб-гвардии Конного полка, придворного хирурга Христиана Паульсена. Архитектуре учился «несколько лет на своем коште» у Юрия Фельтена, главного архитектора Канцелярии от строений, который был женат на его старшей сестре Анне. Младший брат Готлиба Карл также стал архитектором. После смерти Христиана Паульсена Готлиб унаследовал отцовский дом на Мойке (на месте нынешнего дома № 8) и дачу на Большой Ружейной улице.
В июле 1764 года он был принят с ежегодным окладом в 100 рублей «архитектурии помощником третьего класса… в команду архитектора Фельтена». В 1766—69 годах Готлиб посетил Францию, Италию. В 1778 году устроился в строительную экспедицию Главной полицмейстерской канцелярии помощником Христиана-Людвига Кнобеля. После кончины Кнобеля Паульсен в 1782 году занял место архитектора Управы благочиния. В 1784—1788 гг. работал в Перми, где, возможно, был архитектором Спасо-Преображенского кафедрального собора и строителем здания, позже называвшегося Домом губернатора[1]. В 1809 году он вышел в отставку статским советником.
Был женат на онемеченной француженке Елизавете Балле (1753—1825), сестре адмиралаИ. П. Балле. Дети: Александр-Готлиб (1781—1838), Анна и Софья (р. 1791).
Погребён на Волковом лютеранском кладбище.