People Can Fly была основана в Варшаве, столице Польши, как независимая компания по разработке игр. Она была основана Адрианом Хмеляжом (Adrian Chmielarz) в феврале 2002 года. Много сотрудников новосозданной компании уже имели опыт работы в индустрии компьютерных игр, за плечами некоторых был десятилетний опыт работы и такие игры, как Gorky 17. Название "People Can Fly" было выбрано на основе перебора множества названий музыкальных альбомов и песен. В People Can Fly работает около 60 сотрудников.
Первой игрой компании стал шутер от первого лица Painkiller, который был выпущен в апреле 2004 года и был очень тёпло принят множеством игровых обозревателей. 22 ноября 2004 года компания выпустила к нему аддон под названием Painkiller: Battle Out of Hell.
В настоящее время большая часть компании приобретена американским разработчиком игр и игровых движков Epic Games, в результате чего компания функционирует как его дочернее предприятие.
Игры, созданные People Can Fly:
2004 — Painkiller
2004 — Painkiller: Battle Out of Hell
2007 — Gears of War (портирование на ПК)
2011 — Duty Calls: The Calm Before the Storm (промо-игра)
2011 — Bulletstorm
