He was so tired he could barely walk.

Literal

Too-tired he [topic-は] almost walk-could-not.

疲れすぎていて uses ~すぎる ('too much') with ~ている in te-form linking to the consequence. ほとんど歩けなかった means 'could barely walk.'