Pierwszy rejs bojowy 1 listopada 1941 roku okręt został przyporządkowany . 1 grudnia U-134 wyszedł z Kilonii, udając się na swój pierwszy wojenny patrol na Morze Norweskie i Morze Barentsa. 9 grudnia o godzinie 21:04 w pobliżu północnego wybrzeża Norwegii U-Boot wystrzelił dwie torpedy w kierunku płynących w konwoju statków, trafiając w śródokręcie drugiego statku z lewej kolumny. Celem okazał się zbudowany w 1936 roku niemiecki parowiec „Steinbek” o pojemności 2185 BRT, płynący pod balastem z Kirkenes do Tromsø, który zatonął na pozycji , a z jego załogi uratowanych zostało 12 osób. Oberkommando der Marine doszło do wniosku, że dowódca U-Boota popełnił niezrozumiały błąd, sądząc, że wrogi konwój płynie kursem na zachód tak blisko wybrzeża Norwegii, pozostającego pod niemiecką kontrolą; odmiennego zdania było , które uznało, że kpt. mar. Schendel nie został poinformowany o godzinach wypłynięcia ani o pozycjach niemieckich jednostek w tym rejonie i tłumaczyło incydent brakiem doświadczenia uczestniczącej w dziewiczym rejsie bojowym załogi. 12 grudnia U-134 dopłynął do bazy w Kirkenes, spędzając w morzu 12 dni.