Budowa kosztowała 13,4 mln Reichsmark.

Nazwę nadano mu na cześć niemieckiego kapitana marynarki Ericha Koellnera, dowódcy 8 Flotylli Trałowców podczas I wojny światowej, poległym 20 kwietnia 1918 na trałowcu M-64, który zatonął na minie prowadząc akcję ratowniczą koło Terschelling.

Służba Po wybuchu II wojny światowej, „Erich Koellner” kończył szkolenie bojowe załogi na Bałtyku, następnie działał na Morzu Północnym i w Cieśninach Duńskich. W nocy 10/11 stycznia i 9/10 lutego 1940 uczestniczył w operacjach stawiania ofensywnych zagród minowych na wodach brytyjskich, pod Cromer i w rejonie Haisborough Sand (wraz z niszczycielami „Bruno Heinemann” i „Wolfgang Zenker”)German Naval History. 22 lutego 1940 wziął udział w nieudanym wypadzie niemieckich niszczycieli przeciw brytyjskiemu rybołówstwu (operacja Wikinger), zakończonym stratą „Leberecht Maass” i „Max Schultz”.