Robert Stroud, the Birdman of Alcatraz, was surely the prison's most famous inmate. He even had a film made about him, which earned Burt Lancaster an Oscar nomination. Stroud was imprisoned for murdering a bartender who had allegedly owed money to a prostitute that Stroud was pimping.