Образована 1 января 1877 г. в результате переименования Куганаволоцкой волости с переводом волостного правления из Куганаволока в Канзанаволок.
Волостное правление располагалось в селении Канзанаволок.
На 1890 год численность населения волости составляла 2969 человек.
На 1905 год численность населения волости составляла 3365 человек. В волости насчитывалось 506 лошадей, 706 коров и 973 головы прочего скота.
Декретом ВЦИК от 18 сентября 1922 года Олонецкая губерния была упразднена и волость включена в состав Карельской трудовой коммуны.
В ходе реформы административно-территориального деления СССР в 1927 году волость была упразднена.
В настоящее время территория Водлозерской волости относится в основном к Пудожскому району Республики Карелия.