Are they related at all apart from having cars in them? The car model in the game looks similar to the long cars in the anime.

Nope, no relation at all.

In addition to the anime movie, there's also an action-racing film, a roleplaying board game, a racing game by Activision, and a science-fiction film. This Redline was conceived before all of 'em.