Absolutely yes they will. Gas-fueled types of starters stop working at certain elevations but a fire steel will still shoot a spark as the metal ignites.