В молодости Андрей Некрасов переменил много профессий, работал на флоте, с которым и связаны темы его основных произведений. Публиковаться начал в 1928 году, преимущественно писал произведения для детей. В 1935 году вышел его сборник рассказов «Морские сапоги». Наиболее известная книга Некрасова – юмористическая повесть «Приключения капитана Врунгеля», в которой автор рисует фантастические похождения незадачливого мореплавателя. Ее первое издание увидело свет в 1937 году, впоследствии она выдержала несколько переизданий и была переведена на многие языки. По повести режиссером Давидом Черкасским в 1976-1977 годах был снят многосерийный мультипликационный фильм, пользующийся большой любовью зрителей. Ему также принадлежат повесть «Судьба корабля» (1958), ряд научно-популярных книг. До последних дней Андрей Некрасов путешествовал, был членом редколлегий журнала «Пионер» и литературно-художественного альманаха «Океан».