We report three studies which test a sexual selection hypothesis for male war heroism. Based on evolutionary theories of mate choice we hypothesize that men signal their fitness through displaying heroism in combat. First, we report the results of an archival study on US-American soldiers who fought in World War II. We compare proxies for reproductive success between a control sample of 449 regular veterans and 123 surviving Medal of Honor recipients of WWII. Results suggest that the heroes sired more offspring than the regular veterans. Supporting a causal link between war heroism and mating success, we then report the results of two experimental studies (n’s = 92 and 340). We find evidence that female participants specifically regard men more sexually attractive if they are war heroes. This effect is absent for male participants judging female war heroes, suggesting that bravery in war is a gender specific signal. Finally, we discuss possible implications of our results.