It's time I

[ROBINDESBOIS]

What the difference between
It's time I was getting on my way and I got on my way.

[Rusty]

The difference is timing. The first means you're about to leave; the second means you've left.