Основан на классических комиксах Уинзора МакКея о Немо. Пионер анимации, МакКей создал первый анимационный фильм о маленьком Немо в 1911. Хаяо Миядзаки и Исао Такахата сначала были прикреплены к этому проекту, но ушли из-за "творческих разногласий". Считается также, что Рэй Брэдбери покинул проект на более ранних стадиях. "Маленький Немо - Приключения в стране трущоб" - первое японское аниме, вышедшее в национальный (широкий) прокат в США.