Pierwszy wiersz napisał Kostis, gdy miał 9 lat i był to, jak to sam później określił "wiersz dla śmiechu" Po ukończeniu gimnazjum Palamas zamieszkał w Atenach (1875), gdzie zamierzał studiować prawo. Szybko jednak porzucił studia i zdecydował się zająć literaturą. Publikował w gazetach i czasopismach różne wiersze, w 1876 złożył do konkursu poetyckiego zbiór napisany katarewusą, z widoczymi wpływami I Szkoły Ateńskiej, został on jednak odrzucony przez komisję ι nazwany "wiejącymi chłodem ćwiczeniami poetyckimi przeuczonego gramatyka". Pierwszym samodzielnym wydaniem Palamasa był poemat "Mesolongi" z 1878 r. Od 1898 r. wraz z przyjaciółmi ze studiów Nikosem Kampasem (z którym dzielił pokój)i Jeorjosem Drosinisem współpracował z gazetami polityczno-satyrycznymi "Rabagas" (gr. "Ραμπαγάς")i "Mi chanese" (gr. "Μη χάνεσαι") Ci trzej przyjaciele mieli świadomość zmierzchu ateńskiego romantyzmu i swoimi utworami przedstawiali nowy program poetycki, co oczywiście wzbudzało sprzeciw starszych poetów, nazywano ich protekcjonalnie "dzieciakami" lub poetami "Nowej Szkoły".