An adjustable exercise device for performing push-ups is provided. The push-up bench is designed to accommodate exercisers of varying heights, sizes and fitness levels. The exercise device comprises a base assembly, an inclined exercise platform assembly flexibly attached to the base along one end, and a connecting leg assembly which is connected to both the base and the inclined platform. Adjustment of the leg assembly with respect to the base adjusts the inclined platform from a fully horizontal position to multiple degrees of inclination, providing multiple degrees of exercise difficulty. The inclined platform may also include foot pads and hand grips to properly position the exerciser. The inclined platform is adjustable lengthwise to permit the distance between hand grips and foot pads to be adjusted, to accommodate users of varying heights.