A batsman's innings officially begins when he steps over the boundary onto the field of play (Law 18.1). He doesn't need to reach the crease or take guard first - the act of entering the field marks the start. He could then walk to the wicket, take guard, and face his first ball, but the innings began at the boundary.