The Brule Lake Trailhead can be found at the end of Forest Road 326. The trailhead is located a quarter of a mile from the parking area, back on the road you used to get to the parking.
At the trailhead you will find a permit box with BWCAW permits, which must be filled out if you are day hiking or camping within the area.