Виктор Федорович Авдеев родился в 1909 году в станице Урюпинской Хоперского округа Донской области, в казачьей семье. Когда мальчик осиротел, родственники отдали его вместе со старшим братом в интернат имени рабочего Петра Алексеева в городе Новочеркасске. Отсюда его взял на воспитание некий Новиков. Вскоре «названый родитель» бросил ребенка.
Для мальчика начинаются годы беспризорничества и скитаний. В 1925 году в Харькове его из детприемника берет на патронирование ячейка Украинского Красного Креста и Друзей детей при правлении Южных железных дорог и определяет в семилетку. Поселяется Виктор у председателя ячейки Мельничука. Увлечение произведениями Максима Горького, особенно его ранними рассказами, наталкивает Авдеева на мысль стать писателем.
Однако путь в литературу был длинным: мешала малограмотность, отсутствие культуры. «Зайцем» Виктор приехал в Москву. В карманах пиджака вместе с полотенцем и зубной щеткой он привез два рассказа, написанных о пережитом. В столице Авдеев сошелся с группой бывших уголовников и беспризорных, ставших студентами, рабочими, членами трудкоммун и так же, как и он, «заболевшими» литературным творчеством. Свои незрелые стихи, рассказы и очерки они посылали Максиму Горькому. Первый пролетарский классик помог им издать альманах «Вчера и сегодня», написал к нему предисловие. Алексей Максимович дал Виктору Авдееву рекомендательное письмо на рабфак.
Первые рассказы Авдеева появились в 1931 году в альманахе «Вчера и сегодня». В 1938 году он закончил в Москве Литературный институт имени Горького при ССП. До Отечественной войны вышли в свет две его книги. В 1947 году в журнале «Новый мир» появилась повесть «Гурты на дорогах», за которую Виктору Авдееву была присуждена Сталинская премия третьей степени. В последние годы писатель опубликовал еще несколько книг. Наиболее значительные из них — «Ленька Охнарь» и «Конец Губана».
В книге «Моя Одиссея» автор правдиво рассказывает о некоторых эпизодах своей нелегкой жизни и в большинстве случаев называет подлинные имена и фамилии своих друзей и современников.
В настоящее время Виктор Авдеев живет в городе Липецке, поблизости от своих героев, и работает над новой книгой.