The actress, who plays lesbian teenager Sophie Webster in the ITV1 soap, met the 18-year-old midfielder four weeks ago after a match, The Mirror claims.
Vincent split from Arsenal's Jack Wilshere in April, after he confessed that his ex-girlfriend is pregnant with his baby.
"Josh and Brooke have been out together on quite a few dates now and things are slowly heating up," a friend told the paper. "They're starting to get more serious.
"They met after Brooke and a group of her friends went to support a mate who plays at Manchester City, but Josh was playing in the same game."
The source continued: "It was only a few minutes before she was asking around to find out who he was and the two of them hit it off straight away. They talked for ages and he gave her his number. He has been a perfect gentleman, treating Brooke to romantic meals and drinks, and he's really impressed her.
"Obviously it's early days but they make a great couple and everything is going really well between them, so hopefully things will last."
> Brooke Vincent: 'I've never been in love'