In 1994, 1995 and 1996 she was active in the Adriatic Sea as part of NATO's Operation Sharp Guard, the maritime blockade of the former Yugoslavia during the Yugoslav Wars.

From 21 August the following year she was part of Standing NATO Maritime Group 1, carrying out routine exercises in the Black Sea and providing a NATO presence off the Georgian coast during the Russo-Georgian War along with the frigates USS Taylor, the Spanish Blas de Lezo and the Polish ORP Generał Kazimierz Pułaski.

[3] In 2007 Lübeck visited HMNB Devonport for a training exercise, during which she sustained slight damage from a shot fired from her own bow gun.

During these, Lübeck fired two RIM-7 Sea Sparrow anti-aircraft missiles at the target ship, the decommissioned destroyer USS Conolly.

The pirates then transferred to the MV Enrico Ievoli, a captured Italian tanker, leaving the dhow and 15 hostages to be secured by the Lübeck.

[8] On 21 August 2017 Lübeck departed Wilhelmshaven under the command of Fregattenkapitän Matthias Schmitt to replace the frigate Brandenburg in Standing NATO Maritime Group 2 in the Aegean Sea.