Frontline er et førstepersonsskytespill der spillerne tar kontroll over hovedpersonen i et førstepersonsperspektiv der de kjemper seg gjennom nivåer satt under andre verdenskrig mot Wehrmacht ved å bruke tidens historiske våpen, og utfører en serie militære operasjoner. Briefinger finner sted ved starten av hvert oppdrag, som fremmer handlingen og introduserer nye karakterer. Hvert oppdrag er strukturert gjennom en rekke lineære nivåer, hver med forskjellige steder, handlingsnivåer og spillestiler. Til å begynne med begynner spillerkarakteren i frontlinjen under D-Day støttet av andre datamaskin-AI-kontrollerte soldater med vekt på raskt action-orientert våpenbasert spill. Etter hvert som historien skrider frem, sendes imidlertid spillerkarakteren på en rekke andre oppdrag, inkludert en rekke hemmelige og undercover-operasjoner på steder som militærbaserte, tyskokkuperte byer og herregårder, ubåter og landlige omgivelser. Spillerkarakteren får i oppgave med mål på nivåer som spenner fra infiltrasjon, spionasje, redning og rekon. På grunn av variasjonen mellom oppdrag og lokasjoner, endrer spillingen også tempo. Mens mange oppdrag involverer allierte angrep på tyske mål, inkluderer andre elementer av stealth og utforskning. For eksempel lar ett utvalg av oppdrag spilleren løsrive seg fra et alliert raid for å infiltrere en tysk U-båt for å komme til et hemmelig anlegg, mens et annet får dem til å møtes og snike seg inn i et tysk hovedkvarter i forkledning for å redde en operatør. Mange oppdrag utføres alene, men noen inkluderer en AI-ledsager for sikkerhetskopiering. Helse bestemmes av en helsebar som kan fylles på ved hjelp av et utvalg "medikits" som finnes på nivåer med varierende grad av effekt. Under oppdrag kan spillere tjene medaljer ved slutten av hvert nivå ved å oppfylle krav som fullføring av mål, eliminere en mengde fiender og opprettholde en prosentandel av helse gjennom, alt representert av en bronse-, sølv- eller gullstjerne.