เมื่อครูบาพรหมาอายุได้ 24 ปี บวชได้ 4 พรรษา ท่านได้ออกธุดงค์ โดยครั้งแรกไปจำพรรษา ณ ดอยน้อย อำเภอจอมทอง จังหวัดเชียงใหม่ หลังจากนั้นท่านได้ธุดงค์ไปในสถานที่ด่างๆ ทั่วภาคเหนือ และประเทศพม่า และได้จำพรรษาในเขตพม่าเป็นเวาถึง 5 ปี ท่านได้จาริกธุดงค์ถึง 20 พรรษา โดยถือธุดงควัตร อยู่ป่าเป็นวัตร ออกบิณฑบาตเป็นกิจวัตร ฉันภัตตาหารมื้อเดียว นุ่งห่มผ้าบังสุกุลเป็นวัตร ท่านเพียรพยายามอดทนด้วยวัตรปฏิบัติอันเคร่งครัดที่สุด

ภายหลังจากธุดงค์เป็นเวลานาน ท่านจึงได้กลับมาจำพรรษาที่วัดหนองเจดีย์ อำเภอป่าซาง จังหวัดลำพูน เป็นเวลา 4 พรรษา หลังจากนั้นได้มาจำพรรษา ณ วัดพระพุทธบาทตากผ้า 1 พรรษา อยู่วัดม่อนมะหิน 2 พรรษา ก่อนจะย้ายกลับไปจำพรรษาอยู่วัดป่าหนองเจดีย์อีก 2 พรรษา ถึงแม้ว่าในช่วงปัจฉิมวัยครูบาพรหมาจะได้จำพรรษาเป็นประจำ ณ วัดพระพุทธบาทตากผ้าแล้ว แต่ท่านก็ยังไม่ทิ้งธุดงควัตร หากโอกาสเหมาะท่านก็จะพาพระเณรออกธุดงค์เป็นประจำ