Η Parton είχε μετακομίσει στο Νάσβιλ από τις «φτωχές» ρίζες της στο Locust Ridge, στο ανατολικό Τενεσί, την επόμενη μέρα που άφησε το σχολείο το 1964. Τρία χρόνια αργότερα, έχοντας κάποια επιτυχία ως τραγουδοποιός, προσκλήθηκε από τον Wagoner να γίνει μέλος της τηλεοπτικής του εκπομπής, μετά από την οποία έπεισε τη δισκογραφική του, την RCA Victor, να της κάνει συμβόλαιο συνεργασίας. Το πρώτο της σινγκλ, μια διασκευή του "The Last Thing on My Mind" του Tom Paxton, ήταν ένα ντουέτο με τον Wagoner και έφτασε στο top 10 της country στις αρχές του 1968 σηματοδοτώντας την έναρξη μιας σειράς από επιτυχίες για το επαγγελματικό ζευγάρι.

Η Parton όμως εγκατέλειψε τη συνεργασία τους για να ακολουθήσει σόλο καριέρα το 1973. Αργότερα αποκάλυψε ότι όταν πήρε την απόφαση αυτή, αναρωτήθηκε: «Πώς θα τον κάνω να καταλάβει πόσο εκτιμώ τα πάντα, αλλά ότι πρέπει να φύγω; Σκέφτηκα, “Λοιπόν, τι κάνεις καλύτερα; Γράφεις τραγούδια”. Έτσι κάθισα και έγραψα αυτό το τραγούδι». Την ίδια μέρα με το I will always love you, έγραψε και το "Jolene", μια ακόμα από τις πιο αγαπημένες της συνθέσεις.

Ο Wagoner ήταν συντετριμμένος από την απόφασή της, αλλά παρέμειναν φίλοι και η Parton ήταν δίπλα στο κρεβάτι του μέντορά της, μαζί με όλα μέλη της οικογένειάς του, όταν πέθανε το 2007.

Αργότερα, σε μια συνέντευξη της στο Country Music TV, είπε: «Έκλαιγα όλη τη νύχτα. Θέλω να πω, ήταν το χειρότερο πράγμα. Οι άνθρωποι έλεγαν: «Είσαι τρελή. Είναι ο Elvis Presley. Διάολε, θα του τα έδινα όλα.» Είπα, «Δεν μπορώ.» Πάντα αναρωτιόμουν πώς θα ακουγόταν με τη φωνή του. Ξέρω ότι θα το είχε “σκίσει”. Στη συνέχεια, όταν κυκλοφόρησε το τραγούδι από τη Whitney , έβγαλα αρκετά χρήματα για να αγοράσω τη Graceland».

Σύμφωνα με το περιοδικό Forbes, η Parton έχει κερδίσει περισσότερα από 10 εκατομμύρια δολάρια σε δικαιώματα από το τραγούδι. Το 2021, αποκάλυψε ότι είχε επενδύσει μερικά από τα χρήματα σε μια μαύρη γειτονιά στο Νάσβιλ ως φόρο τιμής στη Houston, η οποία πέθανε σε ηλικία 48 ετών το 2012.

Η Houston ηχογράφησε το "I Will Always Love You" το 1992 για το soundtrack της πρώτης της ταινίας, «Ο Σωματοφύλακας» (The Bodyguard). Η Parton άκουσε για πρώτη φορά τη ερμηνεία της Houston ενώ οδηγούσε στο Los Angeles: «Άνοιξα το ραδιόφωνο και ξαφνικά άκουσα ένα cappella. Ήξερα ότι ήταν κάτι γνωστό. Κατάλαβα τι άκουγα, όταν η Whitney πήγε στο ρεφρέν. Τότε έπρεπε να σταματήσω το αυτοκίνητο γιατί κόντεψα να το καταστρέψω. Νόμιζα ότι η καρδιά μου θα έβγαινε από το σώμα μου», θυμάται η Parton.

Το τραγούδι πέρασε 14 εβδομάδες στην κορυφή του Billboard, ρεκόρ εκείνη την εποχή. Ήταν μια παγκόσμια επιτυχία, περνώντας 10 εβδομάδες στο νούμερο ένα στο Ηνωμένο Βασίλειο, όπου ήταν το single με τις μεγαλύτερες πωλήσεις του 1992. Οι παγκόσμιες πωλήσεις ξεπέρασαν τα 20 εκατομμύρια.