Паулс родился в 1936 году в Риге. Учился в музыкальной школе имени Эмилса Дарзиньша, позднее — в Рижской консерватории по классу фортепиано. С 1964 по 1971 годы он руководил Рижским эстрадным оркестром Государственной филармонии. В 1972 году основал эстрадный ансамбль "Модо". Паулс написал для Аллы Пугачевой ставшие суперхитами песни "Маэстро", "Старинные часы", "Миллион алых роз", "Без меня". Также маэстро работал с Валерием Леонтьевым, Лаймой Вайкуле и другими эстрадными звездами.
После распада СССР композитор занимал пост министра культуры Латвии, а в 1999 году баллотировался на пост президента республики. Музыкант известен также как инициатор международных конкурсов молодых исполнителей популярной музыки "Юрмала" и "Новая волна".
