Константинос Калларис родился в 1858 году в Афинах в семье выходцев с острова Псара. В июле 1880 года Калларис окончил военное училище и вступил в греческую армию в звании прапорщика инженерных войск. В 1897 году Калларис принял участие в греко-турецкой войне.