Gregg Allman a scris piesa la sfârșitul anului 1967. El a luptat anterior pentru a crea orice melodii cu substanță, și” Melissa ” a fost printre primii care au supraviețuit după aproape 300 de încercări de a scrie un cântec el a considerat destul de bun. Staying la Evergreen Motel în Pensacola, Florida, el a luat chitara lui Duane, care a fost reglat pentru a deschide E și imediat simțit inspirat de tuning naturale. Cuvintele au venit în mod natural, dar el a dat peste numele interesului iubirii., Cântecul omonim a fost aproape stabilit ca Delilah înainte de Melissa a venit la Allman la un magazin alimentar de unde a fost cumpărat lapte târziu într-o noapte, după cum a spus povestea în memoriile sale, Crucea Mea:
Acesta a fost rândul meu să iau cafea și suc pentru toată lumea, și m-am dus la douăzeci și patru de ore magazin alimentar, una dintre puținele din oraș. Au fost doi oameni la casele de marcat, dar numai un alt client în afară de mine. Era o doamnă Spaniolă mai în vârstă, purtând șaluri colorate, cu părul strâns pe cap., Și avea ceea ce părea să fie nepoata ei cu ea, care era la vârsta când copiii descoperă că au picioare care vor alerga. Ea a fost sărituri și dans; ea arata ca o marionetă mică. M-am dus în jurul valorii de a obține lucrurile mele, și la un moment dat ea a fost următorul culoar peste, și am auzit picioarele ei mici rula tot drumul în jos pe culoar. Și femeia a spus, ” nu, stai, Melissa. Întoarce—te-nu fugi, Melissa!”M-am dus,” dulce Melissa.”Aș fi putut să mă duc acolo și să o sărut pe femeia aia., De fapt, am coborât și ne-am întâlnit la capătul culoarului, m-am uitat la ea și i-am spus: „Mulțumesc mult.”Probabil s-a dus direct acasă și a spus: „am întâlnit un nebun la nenorocita de băcănie.”
Allman s—a grăbit acasă și a încorporat numele în melodia parțial finalizată, introducându-l ulterior fratelui său: „l-a jucat pentru fratele meu și a spus:” este destul de bine-pentru o melodie de dragoste. Nu rock and roll-ul mă face să-mi mișc fundul.”El ar putea fi greu în acest fel.,”Duo-ul a produs o înregistrare demo a „Melissa” care a apărut mai târziu pe One More Try, o compilație de outtakes lansată treizeci de ani mai târziu. În 1968, duo-ul a înregistrat-o în timpul unei sesiuni demo cu The 31st of February, o trupă care a prezentat Butch Trucks, toboșarul de mai târziu al fraților Allman. Această versiune se crede că a prezentat debutul înregistrat slide guitar performance de la Duane Allman, iar întreaga sesiune a fost compilată mai târziu în Duane & Greg Allman, lansat în 1972., Gregg Allman a vândut drepturile de publicare „Melissa”, precum și” God Rest His Soul ” (un tribut adus lui Martin Luther King Jr.), producătorului Steve Alaimo pentru $250 (echivalentul a $1,840 în 2019) la scurt timp după aceea. El a fost legat în Los Angeles, legat contractual de Liberty Records (care a emis anterior albume ale primei trupe Allmans, The Hour Glass) și a folosit banii pentru a cumpăra un bilet de avion pentru a zbura înapoi.când Duane Allman a fost ucis într-un accident de motocicletă în 1971, fratele său a interpretat melodia la înmormântarea sa, deoarece a crescut să-i placă melodia de-a lungul anilor., Gregg Allman a comentat că „nu a stat bine „că a folosit una dintre chitarele vechi ale fratelui său pentru spectacol, dar totuși a trecut prin ea; el a numit-o” cântecul preferat al fratelui meu pe care l-am scris vreodată.”Atât pentru că nu deținea drepturile și a considerat-o” prea moale ” pentru repertoriul trupei, nu a menționat niciodată melodia membrilor trupei Allman Brothers. După moartea lui Duane, managerul Phil Walden a aranjat să cumpere înapoi drepturile de publicare pentru a înregistra piesa pentru Eat a Peach, al patrulea album al trupei., Gregg a adus-o la studio în ziua următoare zilei sale de naștere, iar trupa a înregistrat-o în acea după-amiază la Criteria Studios din Miami, Florida. Au simțit că îi lipsea un element de susținere instrumental convingător, astfel încât chitaristul Dickey Betts a creat linia de chitară principală a melodiei.