И вот, наконец, в том же 1979 году зажигается новая звезда на европейской сцене — Secret Service. Помимо Hakansson, Norell и Wahlberg, в состав группы вошли знакомые по предыдущим проектам Ola Hakansson’а музыканты — Tonny Lindberg, Leif Johansson и Leif Paulsen.

Их дебютный сингл «Oh Susie» не прошёл незамеченным и завоевал высокие рейтинги как в Европе, так и за её пределами. Следующий сингл — «Ten O’Clock Postman» — только укрепил популярность Secret Service, попав в первые строчки хит-парадов Германии и даже Японии. Компания Sonet Grammofon AB открывает специальный сублейбл SEC, на котором впоследствии выходили все макси-синглы Secret Service. А вскоре появляется и первый альбом группы — «Oh Susie», подкреплённый уже популярными хитами и также имевший большой успех.

Интересен факт, что все альбомы Secret Service, за исключением последнего, существовали дополнительно в неких испаноязычных версиях. Пластинки для Испании, Венесуэлы и Аргентины публиковались с испанскими названиями песен. К сожалению, об этих релизах мало что известно, и до конца не понятно — все ли композиции на данных альбомах действительно исполнялись на испанском языке, или имел место простой перевод названий на обложках. Хотя, второй испанский сингл «Ye Si Ca» («Carnaby MO 2045») явно свидетельствует в пользу версии о существовании espaсol-вариантов хотя бы некоторых песен Secret Service.

Далее последовали ещё несколько удачных синглов — «L.A. Goodbye» и «Ye Si Ca», последний из которых получил солидную популярность в Южной Америке. В 1981 году выходит второй альбом — «Ye Si Ca», не менее интересный и удачный релиз. Можно отметить, что автором песни «Angelica & Ramone» был упомянутый выше музыкант из Ola & The Janglers — Claes Af Geijerstam.

Подавляющее большинство песен Secret Service было написано Tim Norell (музыка) и Bjorn Hakanson (тексты). Часть текстов написаны Ola Hakansson под псевдонимом — Oson, взятым из-за созвучия с фамилией основного поэта Bjorn Hakanson. Интересно, что Tim Norell, будучи автором практически всех мелодий песен Secret Service, почему-то никогда не фотографировался вместе с группой, не появлялся на различных шоу и концертах, да и на обложках пластинок Secret Service его нет! Чем вызвана такая таинственность со стороны Тима — неизвестно.

К началу 1980-х всё больше исполнителей интересовались возможностями электронных инструментов, которые становились более доступными и массовыми. Secret Service тоже не могли оставаться в стороне от этих веяний, что наглядно демонстрирует их третья пластинка — «Cutting Corners» (1982). Звучание группы подверглось некоторым изменениям. Синтезатор теперь доминирует над другими инструментами, ударные звучат не так натурально, как в первых двух альбомах: частично исчез непередаваемый драйв первых песен. Secret Service выработали немного другой, более мелодичный, спокойный и современный стиль, который, впрочем, всё-таки выделялся из массы многочисленных европейских исполнителей. Именно на «Cutting Corners» можно услышать одну из «визитных карточек» Secret Service — легендарную «Flash In The Night».

В 1984-м году Secret Service записывают очередной альбом «Jupiter Sign». Песня «Знак Юпитера» отличается от остальных композиций своим загадочным стильным звучанием, сочетающим как электрозвук, так и живые инструменты, например, скрипку. Следующий год ознаменовался выходом очередной, пятой по счёту пластинки Secret Service — «When The Night Closes In» («Когда наступает ночь»).

К 1987 году состав группы изрядно поредел — ушли оба Leif’а и Tonny Lindberg, а также основной автор текстов Bjorn Hakanson. Но их место заняли новички — Anders Hansson (клавишные, программирование) и Mats Lindberg (бас). В таком составе Secret Service записали альбом «Aux Deux Magots». Пластинка отличается несколько изменённым звучанием, что неудивительно — появление новых людей сразу же чувствуется — Anders Hansson добавил немало интересных эффектов в музыке группы. Ola Hakansson стал основным автором текстов; в числе авторов песен «Aux Deux Magots» можно увидеть Александра Барда, лидера Army of Lovers. Он и впоследствии тесно сотрудничал с Hakansson и Norell, являясь соавтором как немногих поздних композиций Secret Service, так и множества других проектов.