The City of Waterloo has appointed Sandy Van Solm as its new fire chief, making her the first woman to lead Waterloo Fire Rescue.