A method for controlling braking of an autonomous vehicle includes: recognizing, by a driving situation recognizer, a vehicle stop situation based on environment information around the vehicle; generating, by a deceleration profile generator, a nth-order polynomial-based deceleration profile having a plurality of inflection points (n being a natural number equal to or greater than three) when the vehicle stop situation is recognized; correcting, by a corrector, the nth-order polynomial-based deceleration profile by setting at least one of a response time of a decelerator, a mass of the vehicle during driving or a deceleration performance of a brake to a control variable; and executing, by a controller, braking of the vehicle based on the corrected nth-order polynomial-based deceleration profile.