Николаос Думбиотис е роден през 1866 година в Аталанти, Гърция. Баща му Георгиос Думбиотис участва заедно с Димитриос Каратасос във въстанието в Халкидики, Македония от 1854 година. През 1882 година Николаос Думбиотис постъпва като доброволец в гръцката армия и участва в Гръцко-турската война от 1897 година с чин подпоручик.