Grand Theft Auto 2 là một trong các trò chơi thuộc thể loại hành động tự do, cho phép người chơi được tự do quyết định họ muốn làm gì và làm bằng cách nào, bằng rất nhiều phương tiện vận chuyển cũng như vũ khí. Không giống nhiều trò chơi hành động truyền thống khác có cấu trúc kiểu một loạt các việc phải làm nối tiếp nhau có nội dung tuyến tính, trong GTA người chơi có thể chọn nhiệm vụ nào họ muốn làm, và mối quan hệ của nhân vật chính với các nhân vật khác sẽ dựa trên những sự lựa chọn đó. Người chơi có thể tự do khám phá các khu vực trong trò chơi mọi lúc họ muốn, và là một ví dụ cho các trò chơi sử dụng môi trường thế giới mở. Các ngoại lệ trong trò chơi là: các nhiệm vụ xuất hiện theo thứ tự, cốt truyện trò chơi tuyến tính, và một số khu vực/thành phố trong trò chơi phải được mở cửa để trò chơi có thể được hoàn thành.