I was tired and my legs felt heavy.

Literal

Tired [then-て] legs [subject-が] were-heavy.

疲れて足が重かった links tiredness (cause) to heavy legs (result) via the te-form. 足が重い ('legs are heavy') is a natural Japanese way to describe physical fatigue.