L'U-366 est un sous-marin océanique de type VII C. Construit dans les chantiers de Flensburger Schiffbau-Gesellschaft à Flensbourg, la quille du U-366 est posée le et il est lancé le . L'U-366 entre en service trois mois plus tard.
En vue de la préparation de sa première patrouille, l'U-366 quitte le port de Kiel le pour rejoindre quatre jours plus tard, le port de Bergen le .
Deux jours plus tard, il reprend la mer pour sa première patrouille le le long des cotes norvégiennes. Après dix jours en mer, il arrive le à Hammerfest.
Chris Bishop, historien militaire (trad. de l'anglais par Christian Muguet), Les sous-marins de la Kriegsmarine : 1939-1945 : le guide d'identification des sous-marins [« The spellmount submarine identification guide : Kriegsmarine U-boats 1939-1945 »], Paris, Éd. de Lodi, , 192 p. (ISBN978-2-84690-327-1, OCLC470721805, BNF41298980)