YOU SAID:
I walked my dog to the park before heading home last night
INTO JAPANESE
私は昨夜家に帰る前に私の犬を公園に歩いた
BACK INTO ENGLISH
I walked my dog to the park before going home last night
INTO JAPANESE
私は昨夜家に帰る前に私の犬を公園に歩いた
BACK INTO ENGLISH
I walked my dog to the park before going home last night
That didn't even make that much sense in English.