1755년에, 당시 대위였던 브래드스트리트는 주지사 윌리엄 셜리의 부관 참모로 임명되었다. 1756년에 그는 물품으로 오스위고 요새에 보급을 담당하는 구원 분견대를 이끌었다. 귀환하는 길에 그는 프랑스군과 인디언들에 의해 공격 받았다. 그는 살아났지만, 오스위고 요새의 취약한 점을 셜리 주지사와 라우던 경에게 경고한 것은 계속되는 권력 투쟁의 한가운 속에서 대부분 무시당했다. 이후 프랑스군은 오스위고를 점령하고 불태웠다. 1757년 봄, 보스턴에서 실패로 끝난 라우던 경의 루이부르 원정을 위해 보급 물자를 모았으며, 핼리팩스에 있었던 8월에는 그는 공격이 연기되어서는 안 된다고 생각하는 사람들 중에 있었다. 1757년 12월 27일, 그는 중령으로 임명되었다. 1758년에 그는 카리용 요새에 대한 공격에 참여하여 조지 하우 장군의 사망 이후에 돌격대를 이끌었다. 전투는 재앙으로 끝났고, 브래드스트리트는 퇴각을 시도했는데, 그것이 혼란스러운 패배로 바뀌었다. 타이컨더로가를 점령하는데 실패한 후에, 브래드스트리트는 즉각 온타리오 호의 프랑스군의 핵심 보급기지인 프롱트낵 요새를 공략하자는 아이디어를 제안했다. 브래드스트리트의 제안은 영국 작전참모의 승인을 얻어 3천명의 군대가 작전을 수행했다. 브래드스트리트는 8월 21일 온타리오 호에 도착했으며 4일 후 요새가 시야에 들어왔고, 27일에 항복을 받았다. 기지를 약탈하고, 불태워 철저하게 망가뜨린 후, 브래드스트리트의 군대는 영국군 지역으로 후퇴했다. 이 공격으로 프랑스군은 오대호에서 (적어도 일시적으로나마) 병참선을 상실했다. 북미 지역의 새로운 영국군 사령관인 제프리 애머스트 휘하에서 브래드스트리트는 올버니에서 병참참모장 보좌관으로 재직했으며 전쟁이 끝날 때까지 이 직위를 유지했다. 전쟁 끝난 후 그는 중령으로 임명되었고 1764년에는 폰티액 반란의 발발로 1,400명의 군대를 이끌고 디트로이트 요새를 강화하라는 명령을 받았다. 브래드스트리트의 상사들은 그가 마지막 작전을 잘못 수행했다고 여겼다. 독립적인 평화 조약 협상을 시도하여 월권행위를 했으며, 원주민에 대해 공격적으로 행동하지 못했다고 생각했다. 이로 인해 그의 군사적 평판은 이후 심하게 바랬지만, 그는 1772년 5월 25일 영국군 소령으로 승진했다.