Gregg Allman sävelsi kappaleen loppuvuodesta 1967. Hän oli aiemmin kamppaillut luoda kappaleita aine, ja ”Melissa” oli ensimmäisten joukossa, jotka selvisivät jälkeen lähes 300 yrittää kirjoittaa laulun hänen mielestään tarpeeksi hyvä. Asuessaan Evergreen motellissa Pensacolassa Floridassa hän poimi Duanen kitaran, joka oli viritetty avaamaan E: n ja tuntui heti luonnollisen virityksen inspiroimalta. Sanat tulivat luonnostaan, mutta hän kompastui rakkauden kiinnostuksen nimeen., Kappaleen kaima oli melkein ratkaistu, koska Delilah ennen kuin Melissa tuli Allman ruokakauppaan, jossa hän oli ostamassa maitoa myöhään eräänä iltana, kun hän kertoi tarinan hänen muistelmateos, Minun Risti Kantaa:
– Se oli minun vuoroni saada kahvia ja mehua kaikille, ja menin tämän kaksikymmentä-neljä tuntia ruokakauppaan, yksi harvoista kaupungissa. Kassoilla oli kaksi ihmistä, mutta minun lisäkseni vain yksi asiakas. Hän oli vanhempi espanjalaisnainen, jolla oli yllään värikkäät huivit, ja hänen hiuksensa olivat kasassa hänen päässään., Ja hänellä oli tyttärentyttärensä, joka oli siinä iässä, kun lapset huomaavat, että heillä on jalat, jotka juoksevat. Hän hyppeli ja tanssi; hän näytti pieneltä sätkynukelta. Kävin hakemassa tavarani, ja jossain vaiheessa hän oli viereisellä käytävällä ja kuulin hänen pikku jalkansa juoksevan käytävää pitkin. Nainen vastasi: ”ei, odota, Melissa. Tule takaisin-Älä pakene, Melissa!”Minä menin”, suloinen Melissa.”Olisin voinut mennä sinne ja suudella tuota naista., Itse asiassa, tulimme alas ja tapasimme toisiamme käytävän päässä, ja katsoin häntä ja sanoin, ” Kiitos paljon.”Hän meni varmaan suoraan kotiin ja sanoi:” tapasin hullun miehen vitun ruokakaupassa.”
Allman ryntäsi kotiin ja otettu nimi osittain valmistunut laulu, myöhemmin ottaa käyttöön sen veljelleen: ”pelasin sitä veljeni kanssa ja hän sanoi, ’Se on aika hyvä rakkaus laulu. Ei rock and roll saa minua liikuttamaan persettäni. Hän voi olla kova tuolla tavalla.,”Duo tuotti ”Melissasta” demotallenteen, joka nousi myöhemmin pinnalle One More Try-albumilla, joka julkaistiin kolmekymmentä vuotta myöhemmin. Vuonna 1968 duo äänitti sen demosessiossa 31.helmikuuta yhtyeen kanssa, jossa oli mukana Allman Brothersin myöhempi rumpali Butch Trucks. Tämä versio on ajatellut, että ovat esillä debyytti kirjataan slide-kitara suorituskyky Duane Allman, ja koko istunto oli myöhemmin käännetty Duane & Greg Allman, joka julkaistiin vuonna 1972., Gregg Allman myi julkaisuoikeudet, jotta ”Melissa”, sekä ”rauha Hänen Sielulleen” (kunnianosoitus Martin Luther King Jr.), tuottaja Steve Alaimo 250 dollaria (vastaa $1,840 vuonna 2019) pian sen jälkeen. Hän oli ollut sidottuna Los Angeles, sopimuksellisesti sidottu Vapauden Kirjaa (joka oli aiemmin julkaistut albumit, joita Allmans’ ensimmäinen bändi, the Hour Glass), ja käyttää rahaa ostaa lentolipun lentää takaisin.
Kun Duane Allman kuoli moottoripyöräonnettomuudessa vuonna 1971, hänen veljensä esitti kappaleen hautajaisissa, kun hän oli kasvanut, kuten kappaleen vuosien varrella., Gregg Allman kommentoi, että sitä ”ei istu”, että hän käytti yksi hänen veljen vanha kitara suorituskykyä, mutta hän kuitenkin sai läpi sen, hän kutsui sitä ”veljeni suosikki laulu, että olen koskaan kirjoittanut.”Koska hän ei omistanut oikeuksia ja piti sitä ”liian pehmeänä” yhtyeen ohjelmistoon, hän ei koskaan maininnut kappaletta Allman Brothers-yhtyeen jäsenille. Seuraavat Duanen kuolemasta, johtaja Phil Walden järjestää ostaa takaisin julkaisuoikeudet, jotta tallentaa laulun Syödä Persikka, bändin neljäs albumi., Greggg toi sen studioon syntymäpäiväänsä seuraavana päivänä, ja yhtye nauhoitti sen samana iltapäivänä Criteria studioilla Miamissa, Floridassa. Heidän mielestään siitä puuttui vakuuttava instrumentaalinen taustaelementti, joten kitaristi Dickey Betts loi kappaleen pääkitaralinjan.