Отец семнадцать лет прослужил в солдатах, доживал жизнь сидельцем в казенной винной лавке, мать из старообрядческой семьи – вопленица, былинница. Сам Клюев окончил церковно-приходскую школу, затем народное училище в Вытегре. Год проучился в фельдшерах. Шестнадцати лет ушел в Соловецкий монастырь – «спасаться», некоторое время жил в скитах. В 1906 году за распространение прокламаций Крестьянского союза был арестован. От службы в армии отказался – по религиозным убеждениям. Позже писал: «Впервые я сидел в остроге 18 годов отроду, безусый, тоненький, голосок с серебряной трещинкой. Начальство почитало меня опасным и „тайным“. Когда перевозили из острога в губернскую тюрьму, то заковали меня в ножные кандалы. Плакал я, на цепи свои глядя. Через годы память о них сердце мое гложет… Когда пришел черед в солдаты идти, везли меня в Питер, почитай 400 верст, от партии рекрутской особо, под строжайшим конвоем. В Сен-Михеле, городок такой есть в Финляндии, сдали меня в пехотную роту. Сам же про себя я порешил не быть солдатом, не учиться убийству, как Христос велел и как мама мне завещала. Стал я отказываться от пищи, не одевался и не раздевался сам, силой меня взводные одевали; не брал я и винтовки в руки. На брань же и побои под микитку, взглезь, по мордасам, по поджилкам прикладом молчал. Только ночью плакал на голых досках нар, так как постель у меня была в наказание отобрана. Сидел я в Сен-Михеле в военной тюрьме, в бывших шведских магазеях петровских времен. Люто вспоминать про эту мерзлую каменную дыру, где вошь неусыпающая и дух гробный… Бедный я человек! Никто меня и не пожалеет… Сидел я и в Выборгской крепости. Крепость построена из дикого камня, столетиями ее век мерить. Одиннадцать месяцев в этом гранитном колодце я лязгал кандалами на руках и ногах… Сидел я и в Харьковской каторжной тюрьме, и в Даньковском остроге. Кусок хлеба и писательская слава даром мне не достались!.. Бедный я человек!».
Начав сочинять стихи, Клюев несколько лет переписывался с Александром Блоком, поддержавшим его поэтические начинания. Первый сборник стихов – «Сосен перезвон» – вышел осенью 1911 года с предисловием В. Брюсова. В том же году вышла вторая – «Братские песни».
«Коренастый, – вспоминала Клюева жена писателя Н. Г. Гарина. – Ниже среднего роста. Бесцветный. С лицом ничего не выражающим, я бы сказала, даже тупым. С длинной, назад зачесанной прилизанной шевелюрой, речью медленной и бесконечно переплетаемой буквой „о“, с явным и сильным ударением на букве этой, и резко отчеканиваемой буквой „г“, что и придавало всей его речи специфический и оригинальный и отпечаток, и оттенок. Зимой – в стареньком полушубке, меховой потертой шапке, несмазанных сапогах, летом – в несменяемом, также сильно потертом армячке и таких же несмазанных сапогах. Но все четыре времени года, так же неизменно, сам он – весь обросший и заросший, как дремучий его Олонецкий лес…»
Несколько иначе запомнил Клюева поэт Г. Иванов: «Приехав в Петроград, Клюев попал тотчас же под влияние Городецкого и твердо усвоил приемы мужичка-травести. „Ну, Николай Алексеевич, как устроились вы в Петербурге?“ – „Слава тебе Господи, не оставляет Заступница нас, грешных. Сыскал клетушку, – много ли нам надо? Заходи, сынок, осчастливь. На Морской за углом живу“. – Клетушка была номером Отель де Франс с цельным ковром и широкой турецкой тахтой. Клюев сидел на тахте, при воротничке и галстуке, и читал Гейне в подлиннике. „Маракую малость по басурманскому, – заметил он мой удивленный взгляд. – Маракую малость. Только не лежит душа. Наши соловьи голосистей, ох, голосистей. Да что ж это я, – взволновался он, – дорогого гостя как принимаю. Садись, сынок, садись, голубь. Чем угощать прикажешь? Чаю не пью, не курю, пряника медового не припас. А то, – он подмигнул, – если не торопишься, пополудничаем вместе? Есть тут один трактирчик. Хозяин хороший человек, хоть и француз. Тут, за углом. Альбертом зовут“. – Я не торопился. – „Ну, вот и ладно, ну, вот и чудесно, – сейчас обряжусь“. – „Зачем же вам переодеваться?“ – „Что ты, что ты – разве можно? Ребята засмеют. Обожди минутку – я духом“. – Из-за ширмы он вышел в поддевке, смазных сапогах и малиновой рубашке: „Ну вот, так-то лучше“. – „Да ведь в ресторан в таком виде как раз не пустят“. – „В общую и не просимся. Куда нам, мужичкам, промеж господ? Знай, сверчок, свой шесток. А мы не в общем, мы в клетушку-комнатушку, отдельный то есть. Туда и нам можно“.
Осенью 1917 года Клюев вернулся в Вытегру.