Родился: 12 января 1936 г. в Риге, Латвия
1978-1982 гг.: Дирижер оркестра Латвийского радио и телевидения
1988-1991 гг.: Министр культуры Латвийской ССР
1998;2002;2006гг.: Избирался в Сейм Латвии
Начал концертную деятельность в 15 лет, когда Паулса пригласили играть во взрослый джаз-бэнд.
Создал музыку для целого ряда спектаклей, кино- и телефильмов: Слуги дьявола, Стрелы Робин Гуда, Смерть под парусом, Театр, Двойной капкан, Как стать звездой и др.
В 70-х гг. был художественным руководителем инструментального ансамбля Модо. Являлся главным редактором музыкальных передач Латвийского радио.
Известность композитору принесла в 1975 г. песня Листья желтые, в течение пяти следующих лет создал еще несколько шлягеров - Подберу музыку, Танец на барабане. В 1979 г. создал мюзиклы Сестра Кэрри и Шерлок Холмс. Автор музыки песен в исполнении Аллы Пугачевой — Маэстро, Старинные часы, Миллион алых роз, Без меня, Лаймы Вайкуле — Вернисаж и др.
В 1980-х гг. большую популярность приобрела песня Дедушка с бабушкой в исполнении созданного Паулсом детского ансамбля Кукушечка. Выступил инициатором песенного фестиваля молодых исполнителей в Юрмале.
В 1988 г. стал председателем Государственного комитета Латвии по культуре, а после того, как Латвия вышла из состава СССР, он занял пост министра культуры республики.
После ухода в отставку в 1993 г. Паулс был советником президента Латвии по культуре.
В 1999 г. баллотировался на пост Президента Латвии, но выборы проиграл.
Женат. Есть дочь, и двое внучек.