Perusahaan ini didirikan pada 15 Juni 1885 oleh Adolph Woermann dan dikembangkan sebagai salah satu perusahaan pelayaran terkemuka antara Eropa dan Afrika. Sejak tahun 1899 perusahaan ini berkantor pusat di Afrikahaus, di Hamburg.
Selama beberapa dekade, perusahaan mengangkut buruh kontrak ke berbagai tempat di benua Afrika, misalnya buruh dari Liberia dan Nigeria ke Guinea Spanyol.
Pada tahun 1942, itu dan Deutsche Ost-Afrika Linie diambil alih oleh John T. Essberger. Deutsche Afrika-Linie kehilangan kedua armadanya dalam reparasi pascaperang.