Олег Севостьянов родился в 1970 году под Магаданом в семье военнослужащего. В Северодонецке появился в 1975, здесь и пошёл в школу. В 1980 году вместе с родителями уехал в Херсон, затем в Голую Пристань, однако уже спустя три года возвратился в Северодонецк.
В 1988 году Олег Севостьянов закончил Лисичанское медицинское училище, а в 1998 году — Московский инженерно-строительный институт. Однако по специальностям почти не работал. С 1990 по 1995 годы был тренером-инструктором Станции юных туристов Северодонецка, параллельно с этим работал психологом-консультантом, затем руководителем службы «Телефон доверия». В 1995 году уехал в Воркуту, и работал там в Центре психолого-педагогической поддержки населения, в пожарной охране, на Станции юных туристов, на шахте Юнь-Яга…
Вернулся в Северодонецк в 1998 году, получив диплом МИСИ. Кратковременно работал в газете «Северодонецкие Вести», телерадиокомпании «СТВ», а в 2000 году стал заместителем редактора газеты «Огни Северодонецка», оставаясь в этой должности до момента закрытия редакции в 2005 году. В 2001 году стал победителем областного журналистского конкурса «Признание» и финалистом Всеукраинского конкурса по освещению прав детей в Украине, проведенного под эгидой ЮНИСЕФ.
Первые литературные пробы начал делать в 13-летнем возрасте — по его словам, писать начал только потому, что среди прочитанных книг никак не мог найти своей темы. Пришлось создавать её самому. Эта тема — взаимоотношения юной личности с окружающим её миром, несовершенным, сложным, а иногда враждебным и откровенно жестоким.
