Frontline est un tireur de première personne où les joueurs prennent le contrôle du personnage de protagoniste dans une perspective de première personne où ils se battent à travers des niveaux fixés pendant la Seconde Guerre mondiale contre la Wehrmacht en utilisant des armes historiques de l'époque, effectuant une série d'opérations militaires. Des réunions d ' information ont lieu au début de chaque mission, qui avancent l ' intrigue et présentent de nouveaux personnages. Chaque mission est structurée par un certain nombre de niveaux linéaires, chacun avec des emplacements différents, des niveaux d'action et des styles de gameplay. Initialement le personnage de joueur commence sur les fronts pendant le D-Day soutenu par d'autres soldats contrôlés par l'intelligence artificielle en mettant l'accent sur le gameplay rapide orienté par l'action. L'histoire progresse cependant, le personnage du joueur est envoyé sur une variété d'autres missions, dont un certain nombre d'opérations secrètes et sous couverture dans des endroits tels que des villes et des manoirs, sous-marins et des paysages. Le personnage du joueur est chargé d'objectifs pendant les niveaux qui vont de l'infiltration, l'espionnage, le sauvetage et la reconversion. En raison de la variété entre les missions et les emplacements, le gameplay change aussi de rythme. Bien que de nombreuses missions impliquent des assauts alliés sur des cibles allemandes, d'autres comprennent des éléments de vol et d'exploration. Par exemple, une sélection de missions a le joueur de détacher d'un raid allié pour infiltrer un U-Boat allemand afin d'arriver à une installation secrète tandis qu'un autre les a rendez-vous et se faufiler dans un quartier général allemand en déguisé pour sauver un agent. De nombreuses missions sont effectuées en solo, mais certaines comprennent un compagnon AI pour la sauvegarde. La santé est déterminée par une barre de santé qui peut être réexaminée à l'aide d'une sélection de médikits à tous les niveaux avec des degrés d'effets différents. Pendant les missions, les joueurs peuvent gagner des médailles d'ici la fin de chaque niveau pour répondre à des exigences telles que l'achèvement des objectifs, l'élimination d'une quantité d'ennemis et le maintien d'un pourcentage de santé partout, tous représentés par une étoile bronze, argent ou or.