Kuhn was born in New York City in 1877. Growing up near the Red Hook, Brooklyn docks in a working-class family, he was exposed to a range of rough, colorful waterfront experiences in his youth and, though he loved to draw, nothing in his background suggested a future career in art. Kuhn's first jobs were as a proprietor of a bicycle repair shop and as a professional bike racer. At fifteen, though, Walter Kuhn sold his first drawings to a magazine and began to sign his name “Walt.” In 1893, deciding that he would benefit from some formal training, he enrolled in art classes at the Brooklyn Polytechnic Institute.