Авторкою тексту є українська поетеса естонського походження Діана Гольде[1], музику написав Костянтин Меладзе[2]. На час створення пісні вони вже певний час співпрацювали разом. У одному з інтерв'ю Діана розповіла, що спочатку була написана музика і перед поетесою було завдання написати текст. Вона знала, що виконавицею пісні буде Ніна Матвієнко, і це, за словами Діани, було для неї «страшенним екзаменом, написати щось, що досягне її (Матвієнко) рівня»[3]. Після написання тексту, Костянтин Меладзе зробив демо-запис у своєму виконанні та дав послухати співачці. Також він додавав, що хвилювався, що їй не сподобається композиція[4]. За спогадами самої Ніни Матвієнко, спочатку пісню вона відклала, бо тональність композиції не дуже підходила їй, але пізніше вирішила записати[5]. Згодом вона так відгукувалася про пісню і про Костянтина Меладзе[6]:
Вважаю, що мені дуже пощастило, це Бог його мені послав, бо пісня якраз відповідала моєму настрою.
Пізніше, Ніна Матвієнко також заявляла, що впевнена, що композиція переросте її і стане народною[3].
Пісня вперше була представлена у новорічному музичному фільмі«Сорочинський ярмарок» 31 грудня 2004 року у етері телеканалу Інтер. У 2005 увішла до збірки пісень з цього музичного фільму, яка вийшла на компакт-диску[7].
Восени 2009 Ніна Матвієнко заспівала цю пісню разом з переможцем третього сезону української версії «Фабрики зірок»Стасом Шуринсом[8].
У 2021 році українське онлайн-медіа Главком, з нагоди 30-тої річниці Незалежності України, включило композицію «Квітка-душа» у власний список найкращих пісень, який називався «ТОП-100 золотих хітів Незалежної України»[17].
