Paul Firos was born in Cairo, Egypt and came to Greece in 1963. He graduated from the University of Toulouse as a Computer Sciences Analyst.
He immigrated to the U.S.A. in 1975 and founded Hotel Data Systems, a software company for hotel applications, which was sold to the French company Amadeus in 2013. Together with his wife, Anna-Belinda Firos, they collect artworks and in 2004 they founded the Museum Herakleidon, one of the first private museums in Athens, in order to exhibit not only their own collections, but also the collections of other museums in the world. Paul Firos is also the founder and chairman of PAN Art Connections in the U.S.A., having as main activity the art collections distribution in various museums.