Волостное правление располагалось в селении Речное устье (при Мельницах).
На 1890 год численность населения волости составляла 4346 человек.
На 1905 год численность населения волости составляла 4826 человек. В волости насчитывалось 1233 лошади, 1945 коров и 5290 голов прочего скота.
Постановлением ВЦИК и СНК РСФСР от 4 августа 1920 года в населённых карелами местностях Олонецкой и Архангельской губерний была образована Карельская трудовая коммуна и волость вошла в состав Карельской трудовой коммуны. В 1923 году волость вошла в состав образованной Автономной Карельской ССР.
В ходе реформы административно-территориального деления СССР в 1927 году волость была упразднена.
В настоящее время территория Ведлозерской волости относится в основном к Пряжинскому району Республики Карелия.
