Commissioner Bud Selig, who changed the face of Major League Baseball while leading the sport into an era of unprecedented popularity and prosperity, will formally step down from the office in January 2015.