Pierwszy rejs bojowy 29 września okręt wyszedł z Kilonii, udając się na swój pierwszy wojenny patrol, zostając 1 października przyporządkowany do w Breście. Po wpłynięciu na północny Atlantyk U-Boot w dniach 10–16 października wchodził w skład wilczego stada „Panther”. Między 16 a 29 października U-621 operował w składzie stada „Puma”, które próbowało zaatakować konwój ON-139, a następnie . 23 października o godzinie 00:53 na południowy zachód od Islandii U-621 storpedował zbudowany w 1918 roku brytyjski parowiec „Empire Turnstone” o pojemności 6113 BRT, płynący pod balastem w konwoju ONS-136. Statek zatonął wraz z całą, liczącą 46 osób załogą na pozycji . 5 listopada U-621 dotarł do Brestu po 38 dniach spędzonych w morzu.

Drugi rejs bojowy 4 grudnia nowym dowódcą okrętu został mianowany por. mar. (niem. Oberleutnant zur See) . Następnego dnia U-Boot wyszedł z Brestu na swój drugi patrol na Atlantyku. Między 11 a 18 grudnia U-621 wchodził w skład wilczego stada „Raufbold”. 15 grudnia okręt wykrył płynący z Wysp Brytyjskich na zachód konwój . 18 grudnia o godzinie 02:26 U-621 wystrzelił trzy torpedy w kierunku płynącego samotnie zbudowanego w 1913 roku greckiego parowca „Oropos” o pojemności 4474 BRT, płynącego pod balastem w konwoju ON-152.