It works while the device is locked. However, to save battery life, locations will be reported every 40-50 meters when app is in background. Thus no fog will be removed if you only move a few meters.