Who received the first National Book Award for Fiction? by Nelson Algren received the first National Book Award for Fiction in 1950 for The Man with the Golden Arm.