In this article, we present a new controller for stable and robust walking control of ATRIAS, an underactuated bipedal robot designed based on the spring-loaded inverted pendulum (SLIP) model. We propose a forced-oscillation scheme for control of vertical motion, which we prove to be stable and contractive. Moreover, we prove that, through some mild assumptions, the dynamics of the system can be written in a hierarchical form that decouples the stability analyses of the horizontal and vertical directions. We leverage these properties to find a stabilizing class of functions for foot placement. The torso control is also proved to be decoupled using singular perturbation theory and is stabilized through a feedback linearization controller. We also take advantage of the proposed framework’s flexibility and extend it to include a new reflex-based uneven-terrain walking control scheme. We test the controller for various desired walking speeds (0 to 2.5 m/s), for stepping up and down unexpected obstacles (15 cm), and for high-speed walking on a random uneven terrain (up to 10 cm of step-ups and step-downs and up to 1.8 m/s). The results show successful performance of the controller and its stability and robustness against various perturbations.