Solomou was originally from the town of Famagusta, which fell under the control of the Turkish military as a result of the Turkish invasion of 1974. Like hundreds of thousands of other Cypriots, Solomou and his family became internally displaced persons. They fled to the nearby town of Paralimni, where he grew up with other Greek-Cypriot refugees..