The game, which was released on the iOS App Store last week, can be purchased for select Android devices from Google Play.
Costing $4.99 (£3.74), Grand Theft Auto: Vice City 10th Anniversary Edition is compatible with more than 30 Android phones and tablets, including the Google Nexus 4, Samsung Galaxy S3 and Sony Xperia Play.
The mobile port follows on the heels of last year's Grand Theft Auto 3 mobile release and will feature all content from the original game.
Like its predecessor, the game will include new controls adapted for smartphone and tablet touchscreens, as well as native HD visuals and other new features.
Last year Rockstar hinted that it was "very possible" Grand Theft Auto: Vice City and Grand Theft Auto: San Andreas would both be ported to mobile devices. Now that Vice City has been released, San Andreas may follow next year.
Grand Theft Auto: Vice City originally released on the PlayStation 2 in 2002, combining the open-world gameplay of Grand Theft Auto 3 with a vibrant 1980s setting.
Grand Theft Auto: Vice City 10th Anniversary Edition can be downloaded now from the iTunes app store for £2.99 ($4.99).
Screenshot gallery - Grand Theft Auto: Vice City 10th Anniversary Edition: