Piranha Bytes Software была основана в 1997 в Германии, как дочерняя студия компании Phenomedia AG. Основатели студии - Алекс Брюггеманн, Штефан Ноулем, Михаэл Хоге и Том Пуцки. Однако уже в 2002 году материнская компания становится банкротом и Piranha Bytes закрывается.
Не смотря на это часть бывших сотрудников закрывшейся студии выкупают полный пакет прав и создают собственную незвисимую компанию Pluto 13 GmbH, регистрируют торговый знак Piranha Bytes и разрабатывают все последующие игры именно ним.
После входа в 2007 году третьей части популярной серии игр Готика, разработчик и издатель JoWood разрывают контракт сотрудничество. Права на вселенную готики остаются у издателя. Piranha Bytes же заключает новый контракт на разработку игр с Deep Silver.