7. When Did Beyonce And Jay-Z Start Dating? Although they were rumoured to have begun dating around 2002, Beyonce reportedly told American publication US magazine that she first met the rapper when she was 19 when they first started a relationship making it 1999 when they became a couple.