ก่อนที่เรือดำน้ำ Bullheadจะออกลาดตระเวนครั้งแรก พลเรือโท ชาร์ลส์ เอ. ล็อกวูดผู้บัญชาการ เรือดำน้ำแปซิฟิก (COMSUBPAC) ได้พบกับผู้บัญชาการกริฟฟิธ และแนะนำเขาให้รู้จักกับมาร์ ติน เชอริแดน ผู้สื่อข่าวสงครามและ นักข่าว ของ Boston Globeเชอริแดนเพิ่งเสร็จสิ้นการรายงานข่าวการโจมตีทางอากาศด้วยเครื่องบินทิ้งระเบิดB-29 เหนือโตเกียว และขออนุญาตไปลาดตระเวนทางสงครามด้วยเรือดำน้ำจากสำนักงานผู้บัญชาการสูงสุดของกองเรือแปซิฟิกสหรัฐ (CINCPACFLT) พลเรือเอกเชสเตอร์ ดับเบิลยู. นิมิตซ์คำขอของเขาได้รับการอนุมัติ และเชอริแดนได้รับอนุญาตให้ไปลาดตระเวนทางสงครามครั้งแรกกับเรือดำน้ำ Bullhead ^{[ 6 ]}

เรือดำน้ำบูลเฮดออกเดินทางจากท่าเรืออัปราเมื่อวันที่ 21 มีนาคม พ.ศ. 2488 มุ่งหน้าสู่ทะเลจีนใต้ทางใต้ของเกาะฟอร์โมซาเพื่อปฏิบัติหน้าที่กู้ภัยเนื่องจากไม่มีนักบินที่ต้องการความช่วยเหลือ เรือ ดำน้ำบูลเฮด จึงได้รับอนุญาตจาก COMSUBPAC ให้ระดมยิง เกาะปราตัสที่ญี่ปุ่นยึดครองด้วยปืนใหญ่บนดาดฟ้าเรือเมื่อวันที่ 31 มีนาคม และต่อมาในวันที่ 24 เมษายน^{[ 7 ]}เมื่อวันที่ 8 เมษายนเรือดำน้ำบูลเฮด เกือบถูกเครื่องบินทิ้งระเบิด B-24 Liberatorของกองทัพอากาศสหรัฐฯ โจมตีขณะเดินทางในเส้นทางปลอดภัย ห่างจาก มาเก๊า ประเทศจีน ไป ทางตะวันตกเฉียงใต้80 ไมล์ทะเล (150 กม.; 92 ไมล์)ซึ่งทำให้กริฟฟิธเรียกร้องให้มีการสอบสวนรายงานเกี่ยวกับ เครื่องบินของ กองทัพอากาศที่ 5 ที่ลาดตระเวนในเขตปลอดภัยของเรือดำน้ำอย่างไม่เหมาะสม^{[ 8 ] [ 9 ]}เมื่อวันที่ 16 เมษายนเรือดำน้ำบูลเฮดได้ช่วยเหลือนักบิน 3 นายจากเครื่องบินทิ้งระเบิดB-25 Mitchellที่ตก ซึ่งชาวประมงจีนได้เก็บกู้ไว้แล้วในอ่าวเบียสใกล้ฮ่องกงภารกิจกู้ภัยที่เสี่ยงอันตรายนี้ดำเนินการห่างจากชายฝั่งจีนที่ญี่ปุ่นยึดครองเพียง 4 ไมล์ และในน้ำลึก 12 ฟาธอม (72 ฟุต ) ซึ่งทำให้กริฟฟิธสั่งให้ทำลายอุปกรณ์ถอดรหัสลับบนเรือก่อนที่จะเข้าไปช่วยเหลือ^{[ 10 ]}ในวันที่ 19 เมษายน เครื่องบินลำหนึ่ง — อาจเป็นเครื่องบินทิ้งระเบิด B-24 Liberator ของกองทัพอากาศสหรัฐฯ อีกครั้ง แม้ว่าเชอริแดนจะรายงานว่าเป็นเครื่องบินทะเลของญี่ปุ่น — ได้ทิ้งระเบิดน้ำลึก 2 ลูก ใส่เรือบูลเฮดขณะที่เรือดำลงไปในทะเลจีนใต้ ระเบิดน้ำลึกระเบิดขึ้นเมื่อเรือบูลเฮดดำลงไปถึงระดับ100 ฟุต (30 เมตร) [ ^{11 ] เรือ}ไม่ได้รับความเสียหายหรือมีผู้เสียชีวิต^{[ 12 ]}เรือบูลเฮดได้รับคำสั่งให้กลับเข้าท่าเรือในวันที่ 25 เมษายน แต่ก่อนที่จะออกจากพื้นที่ลาดตระเวน กริฟฟิธสั่งให้แจกจ่ายเสบียงเพิ่มเติมของเรือบูลเฮดให้กับชาวประมงในท้องถิ่น เรือบูลเฮดเสร็จสิ้นการลาดตระเวนครั้งแรกที่อ่าวซูบิกประเทศฟิลิปปินส์ในวันที่ 28 เมษายน โดยยิงทุ่นระเบิดจมเพียง 4 ลูกเท่านั้น^{[ 13 ]}   

เมื่อเดินทางกลับจากการลาดตระเวน พลเรือเอกเจมส์ ไฟฟ์ จูเนียร์รู้สึกพอใจมากกับรายงานของเชอริแดนเกี่ยวกับชีวิตและการปฏิบัติการของเรือดำน้ำ และขออนุญาตจากวอชิงตันเพื่อส่งผู้สื่อข่าวสงครามไปลาดตระเวนเรือดำน้ำเพิ่มเติม อย่างไรก็ตามพลเรือเอกเออร์เนสต์ เจ. คิง ผู้บัญชาการสูงสุดของกองทัพเรือสหรัฐฯ ได้ส่งคำตอบว่า "ผู้สื่อข่าวสงครามไม่สามารถไปลาดตระเวนเรือดำน้ำซ้ำได้" ดังนั้น มาร์ติน เชอริแดน จึงเป็นผู้สื่อข่าวสงครามเพียงคนเดียวที่ไปลาดตระเวนเรือดำน้ำในสงครามโลกครั้งที่สอง^{[ 14 ]}

หลังจากปรับปรุงและฝึกฝนเป็นเวลาหลายสัปดาห์เรือบูลเฮดก็ออกลาดตระเวนครั้งที่สองในวันที่ 21 พฤษภาคม 1945 โดยแล่นผ่านทะเลจีนใต้เพื่อมุ่งหน้าไปยังอ่าวไทยและทะเลชวา สี่สัปดาห์แรกแทบไม่มีการปฏิบัติการใดๆ นอกจากการจมเรือบรรทุกสินค้าขนาด 150 ตันนอกชายฝั่งประเทศไทยในวันที่ 30 พฤษภาคม ในวันที่ 19 มิถุนายนเรือบูลเฮดได้ทำการยิงปืนใหญ่บนผิวน้ำอย่างกว้างขวางนอกแหลมเซนต์นิโคลัส เกาะชวา ซึ่งเธอได้จมหรือสร้างความเสียหายให้กับเรือบรรทุกสินค้าชายฝั่งขนาดเล็กหลายลำ^{[ 15 ]}ในวันที่ 24 มิถุนายนเรือบูลเฮดใช้เวลาหลายชั่วโมงในการติดตามเรือขนาด 8,000-10,000 ตันที่มีเครื่องหมายกากบาทสีแดงซึ่งกำลังปฏิบัติการอย่างน่าสงสัย แต่กริฟฟิธไม่ได้รับอนุญาตจากกองบัญชาการให้โจมตีด้วยตอร์ปิโด^{[ a ]} ​​ในวันถัดมา เรือ บูลเฮด ได้ช่วยเหลือทหารเกณฑ์ ชาวชวา 10 คนจากเรือบรรทุกสินค้าชายฝั่งของญี่ปุ่นที่มันจมลง หลังจาก ลูกเรือของเรือ บูลเฮดที่พูดภาษาดัตช์ได้สอบสวนผู้รอดชีวิตคนหนึ่ง พวกเขาก็ได้รับการปล่อยตัวเรือดำน้ำบูลเฮดเสร็จสิ้นการลาดตระเวนครั้งที่สองที่ฐานเรือดำน้ำฟรีแมนเทิลเมื่อวันที่ 2 กรกฎาคม โดยอ้างว่าจมเรือขนาดใหญ่ 2 ลำและเรือขนาดเล็ก 2 ลำ รวมน้ำหนัก 1,850 ตัน รวมทั้งสร้างความเสียหายให้กับเรืออีก 3 ลำ รวมน้ำหนัก 1,300 ตัน ทั้งหมดนี้เกิดขึ้นจากการยิงปืนใหญ่^{[ 17 ]}

เมื่อวันที่ 4 กรกฎาคม พ.ศ. 2488 กริฟฟิธถูกแทนที่โดยเรือโทเอ็ดเวิร์ด อาร์. โฮลต์ จูเนียร์ ในตำแหน่งผู้บังคับการเรือบูลเฮด โฮลต์ซึ่งเคยปฏิบัติหน้าที่ลาดตระเวนทางสงครามมาแล้ว 10 ครั้งในตำแหน่งนายทหารชั้นผู้น้อย ได้เขียนจดหมายถึงภรรยาของเขาว่าเขาหวังว่าจะ "ทำหน้าที่ให้สมกับงานอันยอดเยี่ยมที่ผู้บัญชาการกริฟฟิธได้ทำไว้" กริฟฟิธใช้เวลาสองสามสัปดาห์ในการวางแผน การลาดตระเวนครั้งที่สาม ของเรือบูลเฮดร่วมกับโฮลต์ก่อนที่จะเดินทางไปยังเกาะกวมเพื่อดำรงตำแหน่งผู้ช่วยเจ้าหน้าที่ฝ่ายปฏิบัติการของพลเรือโทล็อกวูด ในช่วงเวลานี้เรือบูลเฮดได้รับการปรับปรุงใหม่โดยติดตั้งปืนใหญ่ดาดฟ้าขนาด 5 นิ้วกระบอก ที่สอง บนดาดฟ้าด้านหน้า รวมถึงปืนใหญ่อัตโนมัติโบฟอร์สขนาด 40 มม. กระบอกที่สอง เพื่อแทนที่ปืนใหญ่อัตโนมัติเออร์ลิคอนขนาด 20 มม.บนสะพานเดินเรือด้านหน้า^{[ 18 ]}

เมื่อวันที่ 31 กรกฎาคม พ.ศ. 2488 เรือดำน้ำบูลเฮดออกจากฟรีแมนเทิลเพื่อเริ่มการลาดตระเวนสงครามครั้งที่สาม คำสั่งของเธอคือการลาดตระเวนเป็น " ฝูงหมาป่า " ร่วมกับ เรือ ดำน้ำแคปิเทนและพัฟเฟอร์ในทะเลชวาจนถึงวันที่ 5 กันยายน จากนั้นมุ่งหน้าไปยังอ่าวซูบิกในฟิลิปปินส์เมื่อวันที่ 4 สิงหาคมบูลเฮดได้พบกับเรือดำน้ำดัตช์HNLMS O 21 ห่างจาก ช่องแคบลอม บ็อก ไปทางใต้ 350 ไมล์และได้ส่งมอบกระสอบไปรษณีย์ที่ส่งไปยังสหรัฐอเมริกา นี่เป็นการพบเห็นบูลเฮดครั้ง สุดท้ายที่ได้รับการยืนยัน ^{[ 19 ]}

เมื่อวันที่ 6 สิงหาคม เรือบูลเฮดรายงานว่าได้แล่นผ่านช่องแคบลอมบ็อกแล้ว นั่นเป็นข่าวสุดท้ายที่ได้รับจากเรือบูลเฮดเมื่อวันที่ 12 สิงหาคมกัปตันซึ่งวางแผนจะเดินทางมาถึงในวันที่ 13 สิงหาคม ได้สั่งให้เรือบูลเฮดเข้าประจำตำแหน่งในวันรุ่งขึ้นในแนวลาดตระเวนร่วมกับเรือกัปตันและเรือพัฟเฟอร์เมื่อไม่ได้รับการตอบกลับกัปตันจึงรายงานเมื่อวันที่ 15 สิงหาคมว่า "ไม่สามารถติดต่อเรือบูลเฮดได้เลยนับตั้งแต่มาถึงบริเวณนี้"

เนื่องจากเรือดำน้ำอังกฤษHMS Taciturn และThoroughอยู่ในบริเวณเดียวกันกับBullheadและCodกับChubก็แล่นผ่านไปในช่วงเวลาต่างๆ จึงเป็นการยากที่จะระบุได้อย่างแม่นยำว่าการโจมตีต่อต้านเรือดำน้ำของญี่ปุ่นครั้งใดที่ทำให้Bullhead จม อย่างไรก็ตาม การโจมตีครั้งหนึ่งเกิดขึ้นเมื่อวันที่ 6 สิงหาคม พ.ศ. 2488 เมื่อเครื่องบินMitsubishi Ki-51จากกองบินอิสระที่ 73 (73rd Independent Chutai หรือ "กองร้อย" หรือฝูงบิน) ของกองทัพอากาศจักรวรรดิญี่ปุ่นโจมตีด้วยระเบิดน้ำลึก โดยอ้างว่าโจมตีโดนเป้าหมายโดยตรง 2 ครั้ง และหลังจากนั้นเป็นเวลา 10 นาที มีน้ำมันและฟองอากาศพุ่งขึ้นมาในน้ำเป็นจำนวนมาก เนื่องจากตำแหน่งที่ระบุอยู่ใกล้กับ ชายฝั่ง บาหลี มาก จึงสันนิษฐานได้ว่าความใกล้ชิดของยอดเขาทำให้ระยะเรดาร์ของ Bullhead สั้นลงและป้องกันไม่ให้ได้รับคำเตือนเกี่ยวกับการเข้าใกล้ของเครื่องบิน มีผู้เสียชีวิต 84 คนขณะปฏิบัติหน้าที่บนBullheadระหว่างที่เรือจม^{[ 20 ]}