Det gjorde en rörelseinkomst på nästan $ 4,2 miljarder ( SEK 3,4 miljarder) för året till 2 oktober, upp 16% jämfört med föregående år.
Det var främst ner till en stark uppvisning för sin största marknad, Americas, där omsättningen ökade med 11%.
Under det fjärde kvartalet av räkenskapsåret ökade dock den globala försäljningen i befintliga butiker med endast 4%.
Det var lägre än vad 4,9 % hade förväntat sig.
Den snabbaste tillväxten var i Kina och Asien i Stillahavsområdet, som uppvisade en tillväxt på 23 % för året.
Starbucks chef Howard Schultz sade att dess kinesiska butiker var de mest effektiva och lukrativa.
Även om Starbucks fortfarande gör det mesta av sin vinst i USA, har Schultz sagt att expansion i Kina kommer att säkra sin framtid för "de kommande årtiondena".
Förra månaden meddelade Starbucks planer på att mer än fördubbla sina butiker i Kina till 5000 till 2021.
Schultz sade att företaget står inför "pågående ekonomiska, konsumentmässiga och geopolitiska motvindar".
Schultz, som har varnat för ett "seismiskt skifte i konsumenttrafiken" i åratal, sade att populariteten för näthandel var att hålla människor hemma och borta från huvudgator eller köpcentra.
I Europa, Mellanöstern och Afrika minskade försäljningen med 1 % under fjärde kvartalet, medan försäljningen i Kina och Asien minskade med 1 %.
Starbucks driver 25.085 butiker i 75 länder över hela världen och 690 nya har öppnats under det sista kvartalet.
Starbucks kanske klagar över "globala motvindar" men det hindrade inte världens största kaffekedja från att rapportera rekordvinster per år.