Ambientado en la ciudad de Nueva York posterior a la Segunda Guerra Mundial, The Godfather: The Game sigue el ascenso del personaje creado por el jugador a través de un sindicato del crimen basado en las franquicias de libros y películas. Combinando eventos de la película con misiones secundarias, el jugador debe ganarse el respeto al completar misiones en territorios controlados por las cinco familias criminales de Nueva York.
En gran parte abierta, la historia del juego está impulsada por una serie de misiones en las que el jugador puede usar la violencia, la intimidación o la diplomacia para afectar el resultado e influir en los eventos futuros y las reacciones de otros personajes. Un juego de acción en tercera persona, The Godfather: The Game cuenta con un mecanismo de golpe para imponerse brutalmente, un motor de conducción y robo de automóviles, y un sistema de disparo que permite dañar la ubicación.
El juego presenta un mundo fuera de línea persistente poblado con ubicaciones de la franquicia y personajes que a menudo son interpretados por los actores que los interpretaron en la pantalla.