Hans föräldrar var handlande Abraham Sehlstedt och Märta Lisa Dahlström."Sehlstedts poetiska gåfvor började bli bekanta redan under hans gymnasisttid och en skämtsam utgjutelse av hans hand från denna tid befordrades till trycket, nämligen Byxorna[7], vilket gavs ut som en broschyr på 14 sidor 1832.
Efter gymnasiet kom Sehlstedt 1829 till Uppsala som juridikstuderande (vilket han av ekonomiska skäl fick avbryta en tid efter faderns död), men under denna tid "hade han låtit den 'poetiske spindeln', d. v. s. pennan väfva sina långa eller korta trådar öfver papperet, och Upsala-Korrespondentens utgifvare, Emanuel Bruzelius, hade funnit dem vara af det goda slaget och låtit dem se ljuset i sitt blad. Ett helt dussin poem af -dt infördes der under loppet af 1832 ... och de flesta av dessa stycken intogos af författaren i ett litet samma år i Stockholm utgifvet dikthäfte, Norrlandsblommor af -dt."[8] Efter de avbrutna studierna arbetade Sehlstedt några år som informator, bl. a. hos cynikern J. J. von Scheven på Siggesta, vilket han uttrycker sina erfarenheter av i dikten Hvad är en informator?[9], innan han 1836 började på Tullverket.
Under en vistelse på Kummelnäs i Velamsund träffade Elias sin blivande hustru Anna Ulrika Augusta Ekman. De vigdes på Augustas 30-årsdag den 28 augusti 1843 i Hedvig Eleonora i Stockholm. Paret fick två barn, Fanny Ulrika Elisabet och Gustaf Helmer August.[10]
Sehlstedt arbetade mellan åren 1852 och 1869 som tullinspektor vid Sandhamn utanför Stockholm. Innan han kom till Sandhamn var han från år 1836 stationerad vid tullen i Mem och Hornstull. Under sina år i Sandhamn skildrade han skärgården med den egna upplevelsens skärpa och ofta hade hans verk en satirisk underton. I samband med att han skulle lämna sin tjänst på Sandhamn fattades beslutet att dra in den optiska telegrafen på Telegrafholmen och Elias nedtecknade då följande[11]:
”
Du telegraf! Din tjenst till slut
För mycket optisk var.
Du, liksom jag, har sjungit ut,
Det längre sig ej bar.
Elias Sehlstedt var även konstnär och målade gärna i olja. Många gästande sjöfarare blev ägare av en tavla målad från tullhuset i Sandhamn till ett pris av 50 rdr[12]. I Auktionskamrarna säljs de idag för flera tusen kronor. Sehlstedt är representerad vid Nordiska museet[13].
August Strindberg möter Elias Sehlstedt
I Huruledes jag fann Sehlstedt från 1874 skildrar August Strindberg en sommarsegling med tulljakt från Dalarö till Sandhamn och ger en mycket sympatisk bild av den lite skygge och åldrade Sehlstedt.[14] Strindberg som kom till Sandhamn i 20-årsåldern, några sommardagar 1869 och 1870, återvände hösten 1873 för att utbilda sig till telegrafist och blev då nära vän med Ossian Ekbohrn som var Sehlstedts efterträdare som tullinspektor.
Carl Larsson illustrerar Elias Sehlstedt
Carl Larsson kom till Sandhamn 1890 för att göra illustrationer till Carl Snoilskys urval av Elias Sehlstedts Sånger och Visor som utkom två år senare med Snoilskys introduktion av författaren.
Sånger och visor i urval. Stockholm: Bonnier. 1927. Libris29121
Femton dikter / med åtta originaletsningar av Nils Möller ; inledning av Bo Grandien. Stockholm: Artemis. 1953. Libris1447154
Dikter och prosa / i urval av Maj Flodquist ; förord: Bo Grandien ; omslag och teckningar: Björn Lindroth. Stockholm: Wahlström & Widstrand. 1961. Libris905096
Valda dikter / Gunnar Wennerberg & Elias Sehlstedt. Stockholm. 1966. Libris2114075
^Sörenson, Ulf (2004). Vägvisare till Stockholms skärgård: en kulturguide från Understen till Landsort. Stockholm: Prisma. sid. 262. Libris9409149. ISBN 91-518-4003-0
^Yngve Ekström: "Elias Sehlstedt, Förnöjsamhetens Skald" i Notiser från tullverket nr 22 1943
Hofrén, Manne (1962). ”Köpmansliv i en norrlandsstad : Elias Sehlstedts barndomsmiljö i Härnösand”. Nordsvenska studier och essayer (1962): sid. 143-158 : ill.Libris10001761
Möller, Pontus (1999). ”Elias Sehlstedt - före Sandhamnstiden : en litteratur- och personhistorisk studie”. Argus (Dalarö) (Dalarö : Tullmuseum, 1987-) 1999 (13),: sid. 3-43 : ill. 0284-3242. ISSN0284-3242.Libris2955950
Sehlstedt, Gösta (1963). ”Elias Sehlstedt och hans norrländska resa”. Från ådalar och fjäll 1963(50),: sid. 131-140 : ill. 0283-4308. ISSN0283-4308.Libris10532377
Sjöberg, Göran A (1976). ”"Den glade sångaren" : några biografiska notiser kring Elias Sehlstedt - skald, konstnär och tullinspektor”. Stadsvandringar (Stockholm : Stockholms stadsmuseum, 1976-) 1976 (1),: sid. 57-65 : ill. 0349-1870. ISSN0349-1870.Libris3376822
Svan, Peder (1985). ”Vissångaren vid Kungl. Tullverket : om Elias Sehlstedts liv och diktning”. Provins (Piteå) 1985 :3, s 19-26. 0280-9974. ISSN0280-9974.Libris10202998