Doulis was born in 1865, son of Nikolaos Doulis and descendant of Kitsios Doulis, a hero of the Greek War of Independence against the Ottoman Empire (1821–30). In 1883 he enlisted in the Hellenic Army, while at 1897 he fought in the war against the Ottoman Empire, in the Epirus sector of operations, in which the Greek Army was defeated.