Okręt wyposażony był w pięć wyrzutni torped kalibru 533 mm (cztery na dziobie i jedna rufowa), z łącznym zapasem 14 torped (wymiennie okręt mógł przenosić 26 min typu TMA lub 39 min typu TMB). Uzbrojenie artyleryjskie początkowo stanowiło umieszczone przed kioskiem działo pokładowe kal. 88 mm SK C/35 L/45, z zapasem amunicji wynoszącym 220-250 naboi oraz pojedyncze działko przeciwlotnicze kal. 20 mm C/38 L/65. Jednostka wyposażona też była w pasywny sonar GHG i aktywny , a do obserwacji służyły dwa peryskopy Zeissa: bojowy i nocny.
Załoga okrętu składała się z 4 oficerów oraz 40 podoficerów i marynarzy.
Służba 18 grudnia 1941 roku U-256 został przyjęty do służby w Kriegsmarine. Dowództwo okrętu objął por. mar. (niem. Oberleutnant zur See) . U-Boot otrzymał numer poczty polowej M 47 855. 1 kwietnia 1942 roku Odo Loewe został awansowany na stopień kpt. mar. (niem. Kapitänleutnant). Do lipca 1942 roku załoga jednostki przechodziła szkolenie w składzie , operując z Gdańska i Królewca.