Tanasi Nastu s-a născut pe 24 iulie 1879 în satul vlah (aromân) Pleasa din regiunea Corcea, care făcea parte atunci din Imperiul Otoman și astăzi se află în Albania, și era de naționalitate vlahă. Tatăl său, Andrea Nastu, a studiat în Tesalia și apoi a absolvit gimnaziul românesc din Corcea, după care a predat limba română în satul natal și în orașul Corcea. Tanasi Nastu a studiat la școala românească din satul natal, apoi la Corcea și la Berat, și în cele din urmă la liceul românesc din Bitola, unde a intrat în contact cu revoluționarii bulgari și aromâni. A lucrat ca funcționar administrativ otoman timp de câțiva ani, iar în perioada 1904-1905 a imigrat în Statele Unite ale Americii. În 1905 s-a întors în orașul său natal și s-a alăturat organizației aromâne antigrecești. În 1906, împreună cu Apostol Kocikona, l-a ucis pe mitropolitul grec de Corcea, Fotios Kalpidis, ca răzbunarea pentru caterisirea preotului Haralambie Balamaci, după care au fugit la Bitola prin Pogradec și Ohrid. Acolo s-au alăturat Organizației Revoluționare Interne Macedoneană-Adrianopol și a format un detașament bulgar-aromân, cu care a cutreierat zona Pleasa, Dișnița, Drenovo, Boboștița, Pogradec, Bilisht și la nord până la Ohrid, unde s-a confruntat cu autoritățile turcești și cu detașamentele paramilitare grecești. După izbucnirea Revoluției Junilor Turci în iulie 1908, Nastu a intrat cu detașamentul său în orașul Corcea.