Константинос Партенис родился в 1878 году в Александрии. Отец его был греком, а мама итальянкой. В период с 1895 по 1903 год обучался живописи в Академии роскошных искусств в Вене у германского художника Эрнста Диффенбаха, параллельно посещал занятия при Венской консерватории (сейчас Венский институт музыки и исполнительского искусства). В Вене свершилась его 1-ая выставка в 1899 году в Boehms Künstlerhaus, а в последующем 1900 работы Партениса были выставлены в Афинах.
В 1903 году он переехал в Грецию, поначалу только чтоб заниматься живописью. До 1907 года он жил на полуострове Порос, где сделал фрески в церкви святого Жору. В 1908 году он трудился над созданием фресок в церкви святого Жору в Каире. С 1909 по 1914 год жил в Париже, где в первый раз познакомился с импрессионизмом и в конце концов сформировал собственный свой стиль. В Париже он учавствовал в выставках и получил несколько наград в 1910 и 1911 годах.
В 1915 года он переехал на Керкиру, а в 1917 году поселился в Афинах. В том же 1917 году совместно с Николаос Литрасом, Константиносом Малеасом и Теофрастосом Триантафиллидисом и другими живописцами основал группу «Арт» с целью свержения ограниченного академизма, который в то время все еще властвовал в афинской художественной жизни.
В 1918 Константинос Партенис окончил работу над росписью церкви святого Александра в Палео-Фалиро. В том же году свершилась его 1-ая большая выставка в Заппейоне, на которой были представлены более 240 картин художника. Его слава начала расти. В 1920 году после проведенной выставки в Заппейоне он был награжден Государственной медалью искусств, а в 1937 году получил золотую медаль Интернациональной выставки в Париже за работу «Геракл борется с амазонками». В 1938 принял роль в Венецианской биеннале, где итальянское правительство зополучило картину художника «Благовещение».
Выступая за модернизацию греческой жизни в целом, группа «Арт» была близка с Либеральной партией. Потому в 1930 году по инициативе Элефтериоса Венизелоса Константинос Партенис стал доктором Афинской школы роскошных искусств. Посреди его учеников были Яннис Моралис, Никос Хатзикириакос-Гикас, Диамантис Диамантопулос, Реа Леонтариту, Никос Энгонопулос и другие. Но в 1947 году он все-же подал в отставку, будучи не в состоянии вытерпеть консерватизм Академии.
Сначала греко-итальянской войны 1940 года Константинос Партенис вкупе с другими представителями греческой интеллигенции поддержал призыв встать на борьбу с фашизмом. Но скоро был парализован, оставался скованным параличом до самой погибели в 1967 году. Наибольшее количество работ художника представлено в Государственной художественной галерее Греции.