Gregg Allman írta a dalt 1967 végén. Ő korábban küzdött, hogy hozzon létre olyan dalokat anyag, és “Melissa” volt az elsők között, hogy túlélte után közel 300 próbálkozás, hogy írjon egy dalt úgy vélte, elég jó. A floridai Pensacolában, az Evergreen motelben szállva felvette Duane gitárját, amelyet az e megnyitására hangoltak, és azonnal úgy érezte, hogy a természetes hangolás ihlette. A szavak természetesen jöttek, de megbotlott a szerelmi érdeklődés nevére., A dal névrokona volt, majdnem rendezni, mint Delilah, mielőtt Melissa jött Allman a boltban, ahol vett tejet, késő este, ahogy ő mondta, a történet, az emlékirat, az Én keresztem:
Ez volt a sor, hogy a kávét, gyümölcslevet mindenkinek, elmentem, hogy ez a huszonnégy órás boltban, az egyik pár a városban. Két ember volt a pénztárnál, de csak egy másik ügyfél rajtam kívül. Ő volt egy idősebb spanyol hölgy, rajta a színes kendő, a haját minden halmozott fel a fején., És nála volt az, ami az unokájának tűnt, aki abban a korban volt, amikor a gyerekek rájöttek, hogy lábaik vannak, amelyek futni fognak. Ugrált és táncolt, úgy nézett ki, mint egy kis báb. Körbejártam a cuccaimat, és egy ponton ő volt a következő sorban, és hallottam, hogy a kis lába végig fut az oltáron. És a nő azt mondta: “Ne, várj, Melissa. Gyere vissza-Ne fuss el, Melissa!”Elmentem”, édes Melissa.”Odamehettem volna és megcsókolhattam volna azt a nőt., Ami azt illeti, lejöttünk, és találkoztunk a folyosó végén, és ránéztem, és azt mondtam: “nagyon köszönöm.”Valószínűleg egyenesen hazament, és azt mondta:” találkoztam egy őrült emberrel a kibaszott élelmiszerboltban.”
Allman hazarohant, és beépítette a nevet a részben befejezett dalba, később bemutatta a bátyjának: “a bátyámnak játszotta, és azt mondta:” elég jó—egy szerelmi dalhoz. Nem a rock and roll mozgatja meg a seggem.”Lehet, hogy így kemény.,”A duó készített egy demo felvétel “Melissa”, hogy később felszínre még egy próbát, összeállítása outtakes megjelent harminc évvel később. 1968-ban a duó február 31-én egy demófelvételen rögzítette, amelyen Butch Trucks, az Allman Brothers későbbi dobosa szerepelt. Úgy gondolják, hogy ez a verzió a Duane Allman debütáló lemezgitár előadását mutatta be, az egész munkamenetet később Duane & Greg Allman készítette, 1972-ben jelent meg., Gregg Allman eladta a kiadói jogokat a “Melissa” – nak, valamint az “Isten nyugosztalja lelkét” (tisztelgés Martin Luther King Jr. – nak), Steve Alaimo producernek 250 dollárért (ami 2019-ben 1,840 dollárnak felel meg). Los Angelesben kötötték ki, a Liberty Records szerződtette (aki korábban az Allmans első zenekarának, a The Hour Glassnak adott ki albumokat), és a pénzt arra használta fel, hogy repülőjegyet vegyen vissza.
amikor Duane Allman 1971-ben motorbalesetben meghalt, testvére a temetésén előadta a dalt, mivel az évek során kedvelte a dalt., Gregg Allman megjegyezte, hogy “nem ült jól”, hogy testvére egyik régi gitárját használta az előadáshoz, de ennek ellenére átjutott rajta; “a bátyám kedvenc dalának nevezte, amit valaha írtam.”Egyrészt azért, mert nem birtokolta a jogokat, és úgy találta, hogy “túl puha” a zenekar repertoárjához, soha nem említette a dalt az Allman Brothers zenekar tagjainak. Duane halála után Phil Walden menedzser úgy döntött, hogy visszavásárolja a kiadói jogokat, hogy rögzítse a dalt az Eat a Peach, a zenekar negyedik albuma számára., Gregg a születésnapját követő napon hozta be a stúdióba, és a zenekar aznap délután rögzítette a floridai Miamiban található Criteria Studiosban. Úgy érezték, hogy hiányzik egy kényszerítő instrumentális háttérelem, így Dickey Betts gitáros létrehozta a dal vezető gitár vonalát.