Walking tall means walking with his shoulders back and his back at it tallest, i.e. with confidence.‏