The game is set in an open world environment modeled after Barcelona, full of destructible objects, alleyways, shortcuts through office blocks and a total of 31 story missions and 105 side missions. While most missions are driving-oriented, there are also foot missions which are played from a third person perspective. A wide variety of weapons are available to the player, such as pistols, assault rifles and RPGs. The game features a unique element called "Airjack", where players are able to hijack an enemy or civilian vehicle by locking on and jumping in from the one they are driving.
Among the vehicles used by Milo Burik in the game is the Pontiac G8,[2] shown in released trailers for Wheelman. Reports[3] also indicated that the Opel Astra is a drivable vehicle. In the demo, the license plate says MRTL KM8T which is a reference to Mortal Kombat, Midway's popular fighting game.