Pierwszy rejs bojowy 1 stycznia 1942 roku U-587 osiągnął gotowość bojową, pozostając nadal w składzie 6. Flotylli U-Bootów. 8 stycznia wyszedł z Kilonii, udając się w swój pierwszy wojenny atlantycki rejs. W dniach 15–24 stycznia wchodził w skład wilczego stada „Robbe”. 31 stycznia po 24 dniach spędzonych w morzu okręt dotarł do Saint-Nazaire.
Drugi rejs bojowy i utrata okrętu 12 lutego U-587 wyszedł z Saint-Nazaire na swój drugi patrol na Atlantyku. 15 lutego 1942 roku o godzinie 1:00 okręt podwodny w odległości około 300 Mm na północny zachód od przylądka Finisterre po dwóch dniach poszukiwań uratował płynących na pontonie pięciu niemieckich lotników z załogi Focke-Wulfa Fw 200 C-4 F8+FL z , który został zestrzelony 13 lutego ogniem przeciwlotniczym z trójmasztowego żaglowca. 18 lutego lotnicy zostali przekazani na pokład powracającego do bazy . 24 lutego okręt podwodny wystrzelił niecelną torpedę w kierunku płynącego na końcu konwoju statku ratowniczego „Toward”. Tego samego dnia o godzinie 10:55 U-587 zatopił za pomocą torpedy i działa pokładowego zbudowany w 1935 roku brytyjski motorowy zbiornikowiec „Anadara” o pojemności 8009 BRT, płynący pod balastem w tym konwoju.