Not always, especially if you don't have vision of your opponent in a matchup like you as Veigar vs Zed. If you try to follow him, there's a good chance he'll just wait for you and kill you.
Instead, you can simply ping to your team multiple times that he is going, push your lane, and whether or not they choose to use the information is on them if you give them enough warning ahead of time.
A good way to keep track is simply to put a ward in your lane, just out of their tower vision, so you can see which lane they roam towards and when.