Romeo is in 2002 opgericht door Jens Schmidt en Manuel Abraham. Tijdens de lancering was Romeo exclusief een Duitse datingsite. Door het succes werd de datingsite toen ook wel de Duitse ‘gouden gids’ voor homo’s genoemd.