Frontline est un tireur à la première personne où les joueurs prennent le contrôle du personnage du joueur protagoniste dans une perspective à la première personne où ils se battent à travers des niveaux fixés pendant la Seconde Guerre mondiale contre le Wehrmacht en utilisant des armes historiques de l'époque, effectuant une série d'opérations militaires. Les briefings ont lieu au début de chaque mission, qui font progresser l'intrigue et introduisent de nouveaux personnages. Chaque mission est structurée à travers 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 du joueur commence sur les fronts pendant le jour J soutenu par d'autres soldats contrôlés par ordinateur en matière de contrôle sur un jeu à base d'armes à feu orienté vers l'action. Au fur et à mesure que l'histoire progresse cependant, le personnage du joueur est envoyé sur une variété d'autres missions, notamment un certain nombre d'opérations secrètes et d'infiltration dans des endroits tels que des villes et manoirs occupés par l'allemand, des sous-marins et des milieux de campagne. Le personnage du joueur est chargé des objectifs pendant les niveaux qui vont de l'infiltration, de l'espionnage, du sauvetage et de la reconnaissance. En raison de la variété entre les missions et les emplacements, le gameplay change également le rythme. Alors que de nombreuses missions impliquent des attaques alliées sur des cibles allemandes, d'autres incluent des éléments de furtivité et d'exploration. Par exemple, une sélection de missions fait détacher le joueur d'un raid allié pour infiltrer un sous-marin allemand afin de se rendre dans un établissement secret tandis qu'un autre les fait se rendre et se faufiler dans un siège social allemand déguisé pour sauver un agent. De nombreuses missions sont effectuées en solo mais certaines incluent un compagnon AI pour la sauvegarde. La santé est déterminée par une barre de santé qui peut être reconstituée à l'aide d'une sélection "Médidits" trouvés à travers les niveaux avec divers degrés d'effet. Pendant les missions, les joueurs peuvent remporter des médailles d'ici la fin de chaque niveau pour répondre aux exigences telles que l'achèvement des objectifs, l'élimination d'une quantité d'ennemis et le maintien d'un pourcentage de santé tout au long, tous représentés par une étoile en bronze, argent ou en or.