Debiutancki album Swift ukazał się 24 października 2006 roku nakładem Big Machine Records. „Our Song” był trzecim singlem z tej płyty; wytwórnia wydała go w amerykańskich rozgłośniach country 10 września 2007 roku, a 10 marca 2008 roku – we współpracy z Republic Records – trafił do stacji popowych jako singiel typu crossover. „Our Song” został później dołączony do międzynarodowej wersji drugiego albumu studyjnego Swift, Fearless, wydanego w marcu 2009 roku. Po sporze z 2019 roku dotyczącym przejęcia Big Machine oraz praw do nagrań Swift przez menedżera Scootera Brauna, wytwórnia Big Machine ponownie wydała „Our Song” na limitowanej edycji winylowej w październiku 2019 roku.
Odbiór „Our Song” było jedną z „Nagrodzonych Piosenek” podczas gali BMI Country Awards w 2008 roku, która honoruje najlepszych autorów tekstów roku. Utwór znalazł się na liście najlepszych piosenek country wykonywanych przez kobiety od 2000 roku, opublikowanej przez magazyn Rolling Stone w 2019 roku. Jeff Tamarkin z AllMusic oraz Seija Rankin i Lauren Huff z Entertainment Weekly uznali go za jeden z wyróżniających się punktów debiutanckiego albumu Swift, natomiast Fiona Chua z MTV Asia wybrała go jako jeden z najlepszych utworów na międzynarodowej wersji płyty Fearless.