Ставрос Папанайоту родился в причерноморском городке Анхиалос в 1885 году. Основанный греками в 6-м веке до н. э., город был в границах последнего осколка Византии и пал вкупе с Константинополем в 1453 году, но сохранял собственный греческий нрав до 1885 года, года рождения художника. После аннексии полуавтономной Восточной Румелии в сентябре 1885 Болгарией и в итоге политики болгаризации и гонений против греческого населения, начался финал коренного греческого населения городка. Большая часть греческого населения покинула город после погромов в 1906 году и основала в греческой провинции Фессалия город Неа Анхиалос — Новый Анхиалос. Не располагаем достоверной датой переезда семьи художника в Греческое царство. Ставрос Папанайоту окончил Школу роскошных искусств в греческой столице. Получив стипендию, продолжил учёбу в Мюнхенской академии художеств в период 1909—1912 годов у германского жанрового художника и пейзажиста Ludwig von Löfftz. Папанайоту возвратился в Грецию, предположительно, в 1912 году, с началом Балканских войн и написал, не считая иных, в 1913 году картину, посвящённую освобождению столицы Македонии, городка Фессалоники. В 1914 году Папанайоту возглавил, только-только сделанную, Государственную галерею Афин. Тема работ Папанайоту многообразна, но бόльшая часть картин художника — пейзажи и изображения животных. Ставрос Папанайоту погиб в Афинах в 1955 году. Картины художника хранятся и выставлены в Городской галерее Афин, Музее городка Афин и личных коллекциях. Многие картины художника в последние десятилетия выставлялись на интернациональных аукционах произведений искусств, а именно в Великобритании. Броско, что работы художника на аукционах характеризуются как постимпрессионистские.