«Наруто» является первой крупной работой Масаси Кисимото. В 1995 году он получил «Hop Step Award» (яп. ホップ☆ステップ賞 Хоппу сутэппу сё:?), премию журнала «Shonen Jump» для молодых авторов, но в течение нескольких последующих лет его идеи для будущих работ отклонялись редакцией журнала.В конце-концов, Кисимото решил нарисовать историю о своём любимом блюде — рамэне. «Первоначальная версия манги была целиком посвящена секретным ингредиентам лапши, но после „небольшой“ редакции она превратилась в „Наруто“», — рассказал Кисимото.

Под таким названием отдельная короткая манга Кисимото была опубликована в журнале «Akamaru Jump» в августе 1997 года. По сюжету этой ранней работы, девять друзей победили девятихвостого лиса-демона, а единственный выживший из них теперь присматривает за сыном лиса — мальчиком по имени Наруто Удзумаки. Ровесники игнорируют Наруто, он отвечает им тем же и мстит за обиды, своими жестокими выходками ещё больше отталкивая людей. Его наставник, видя, что у Наруто нет друзей, и понимая их важность для ребёнка, дает задание — привести одного друга, которому Наруто может довериться. Тот бесцельно бродит по городу в поисках потенциальных друзей и, случайно встретив пьяного художника Куроду, отводит его домой. В мастерской Куроды его ассистент Такаси Такано показывает Наруто картину, которую реставрирует Курода в данный момент, — «Символ» знаменитого мастера Сабуро. Все настолько опасаются похищения картины из мастерской, что даже приставляют к ней полицейского. Однако ночью ассистента Такаси убивают, а картину крадут. Подозрение падает на Наруто. Тот уговаривает Куроду ему довериться, уверяет, что не крал «Символ», и обещает найти настоящего преступника. Наруто расследует преступление и заходит в квартиру полицейского, охранявшего картину. Там он чувствует запах полотна (нюх его куда острее, чем у обычных людей) — и раскрывает преступный заговор защитников правосудия. Курода становится первым другом Наруто.

Мир этой короткой манги больше похож на современный, чем в поздней версии «Наруто», — люди одеты в современную одежду, ездят на автомобилях, полицейские используют огнестрельное оружие. Единственные, кто применяют техники ниндзя, — сам Наруто Удзумаки и его наставник, воин, выживший после битвы с девятихвостым демоном. Результаты опроса среди читателей журнала показали, что история была встречена с очень большим интересом, но сам Кисимото остался недоволен работой, считая рисунок никуда не годным, а сюжет — донельзя запутанным. В то время он работал над мангой «Karakuri», которая и завоевала в своё время «Hop Step Award». Кисимото сделал большое количество набросков для «Karakuri», но так и не был ими удовлетворён, поэтому решил заняться новым проектом, что в конечном итоге вылилось в создание многотомной версии «Наруто».

В своих интервью Кисимото нередко рассказывал о процессе создания манги. Например, окружающая обстановка в мире «Наруто», по его словам, была придумана спонтанно, без долгих размышлений. Тем не менее, автор признавал, что при рисовании деревни Конохи, одного из основных мест действия, он брал за образец ландшафт своей родной префектуры Окаяма в Японии. В процессе создания персонажей Кисимото в поисках вдохновения обращался к разнообразной манге для юношей (сёнэн), однако старался, чтобы его герои были по возможности непохожи на других. Разделение на команды было сделано специально, чтобы каждый отряд наделить уникальными свойствами. Кисимото планировал каждому члену отряда придумать собственные уникальные таланты и уязвимые стороны. Что же касается завершения манги, то Кисимото ещё в 2006 году заявлял, что у него есть мысли по поводу последней главы, включая сюжет и текст. Автор, однако, замечал, что на завершение может уйти много времени, поскольку есть ещё много проблем, которые нужно разрешить в ходе повествования.