霸王龙目前是最知名的大型食肉恐龙，骨架中的骨头大而重，有着巨大的椎骨、骨盆带和大腿骨。上脚骨（metatarsals）封闭在一起来获得力量，然而脚趾短而强有力。膝盖上有厚软骨的迹象，与现代鸟类相似。

基于霸王龙的骨骼结构，有两种与速度和机动性相关的分析，并且两方都有同样的证据来支撑自己的主张。一群人认为霸王龙的骨骼结构使这种动物以缓慢的速度移动，限制了它的主要捕猎能力——食腐或伏击技能。另一组提议，这种恐龙的骨骼结构和大块的肌肉使霸王龙能奔跑和冲刺，让它成为活跃、危险的猎手。

在更多的直接证据收集到之前，最一致的理论基于一个主要推论：腐肉远远不能满足霸王龙的食量，所以它一定会去捕猎。为此，它必须有至少追上猎物的速度，换句话说，必须追上一些猎物恐龙，例如食草恐龙三角龙和埃德蒙顿龙（鸟臀目），而这两种恐龙的短期爆发速度可以达到每小时14至19千米。