Ostatecznie pierwsza para fregat znalazła się w linii 20 stycznia 1978 roku a kolejne dwie: „Wandelaar” i „Westhinder” 27 października tegoż roku.
Podstawowym obszarem działania nowych eskortowców marynarki belgijskiej był akwen Morza Północnego, kanału La Manche i wschodniej części Atlantyku a ich podstawowym zadaniem ochrona szlaków handlowych i konwojów przed atakami okrętów podwodnych, lotnictwa i kutrów rakietowych.
Fregaty typu Wielingen współdziałały w ramach zespołów okrętów NATO z jednostkami innych państw operujących na Morzu Północnym i Oceanie Atlantyckim. Dwa z nich: "Westdiep" i "Westhinder" brały udział w blokadzie morskiej byłej Jugosławii w 1993 roku w związku z wojną domową. Latem 1993 roku jednak "Westhinder" został uszkodzony na skałach u wybrzeży Norwegii. Został po tym wycofany ze służby 1 lipca 1993 roku. Pozostałe trzy fregaty, wycofane w latach 2005–2007, zostały sprzedane do Bułgarii, gdzie kontynuowały służbę w Marynarce Wojennej Bułgarii.