Flotylli U-Bootów, operując z Kilonii.
Pierwszy rejs bojowy 22 października 1941 roku U-Boot wyszedł z Kilonii, udając się na swój pierwszy wojenny patrol na Atlantyk. W dniach 30 października – 4 listopada okręt wchodził w skład wilczego stada , a następnie (od 5 do 17 listopada) i (17–22 listopada). Po bezowocnym rejsie U-133 dopłynął do bazy w Saint-Nazaire 26 listopada, spędzając w morzu 36 dni.
Drugi rejs bojowy 16 grudnia okręt wyszedł z Saint-Nazaire z zadaniem przedarcia się na Morze Śródziemne. U-Bootowi udało się bez przeszkód sforsować Cieśninę Gibraltarską i 26 grudnia dopłynął do Mesyny, skąd już 28 grudnia wypłynął w dalszą drogę, jednak następnego dnia musiał powrócić do portu. 1 stycznia 1942 roku U-133 wyruszył w kierunku wybrzeża Egiptu. Tego dnia okręt został przyporządkowany do . 17 stycznia o godzinie 7:35 U-133 wykonał atak torpedowy na brytyjski niszczyciel HMS „Gurkha” eskortujący konwój MW-8B płynący z Aleksandrii na Maltę. Jednostka została trafiona jedną torpedą, stanęła w ogniu i została wzięta na hol przez holenderski niszczyciel Hr.Ms. „Isaac Sweers”. Okrętu nie udało się uratować i zatonął na północ od Sidi Barrani (na pozycji ;