We live in the same part of the city, so we headed home together.
もう既に回答はありますので、少し状況が違うものを参考までに挙げてみようと思います。
Her house is on the way to my house.
彼女の家は私が家に行く途中のところにある。
例えば同じ路線で、彼女が先に駅を降りる場合などに使えると思います。
on the way back to my house で「家に帰る途中にある」ともできますが、これはお好みです。
We live close, so we went back home together.
私たちは近くに住んでいるので、一緒に家に帰りました。
We live in the same part of the city, so we headed home together.
私たちは同じ地域に住んでいるので、一緒に家に向かいました。