The type of car brake service you need is the best indicator of time requirements. Simple jobs like a brake pad replacement can take anywhere from 15 minutes to an hour. The time it takes for a repair also depends on which type of vehicle you have and what parts the shop has on hand.