The estimated time to complete all 59 Brutal Legend achievements is 35-40 hours.
This estimate is based on the modal completion time from 15 TrueSteamAchievements members that have completed the game.