Greiz was a former Marleyan soldier who served on Marley's navy and was part of a survey fleet sent to Paradis Island after the failed Paradis Island Operation. After being taken captive on the island, he began working as a waiter in a restaurant inside the walls.

(Source: Shingeki no Kyojin Wiki)