W ślad za „La canzone di Marinella” w latach 1965–1966 ukazały się jego kolejne single: „Fila di lana” (cover piosenki francuskiej), „La città vecchia”, „La canzone dell'amore perduto” (z melodią zaczerpniętą z adagia Georga Philippa Telemanna) i „Geordie” (tradycyjna piosenka angielska). Ponieważ sprzedaż singli wykazywała tendencję rosnącą, Fabrizio De André, zachęcony dobrymi wynikami, wydał w 1966 roku swój debiutancki LP, zatytułowany Tutto Fabrizio De André, będący zbiorem singli, wydanych wcześniej przez wytwórnię Karim (m.in. „La canzone di Marinella”, „La guerra di Piero”, „Il testamento”, „La ballata del Miché”, „La canzone dell'amore perduto”, „La città vecchia”, „Carlo Martello”). Było to pierwsze wydawnictwo sygnowane jego imieniem i nazwiskiem. Okładka płyty była rozkładana, a wkładka złożona i przyklejona do jej grzbietu. Wydawnictwo zostało wznowione w 1968 roku przez wytwórnię Roman Record Company pod tytułem La Canzone di Marinella.
W 1967 roku nagrał singiel „Preghiera in gennaio”, poświęcony, choć nie dosłownie, śmierci przyjaciela, Luigiego Tenco (który popełnił samobójstwo 27 stycznia podczas Festiwalu w San Remo), bazujący na poezji Francisa Jammes'a;