Sterlin Harjo, né le 14 novembre 1979, est membre de la nation Séminole et possède des origines muskogee. Il a grandi à Holdenville, en Oklahoma, et a fréquenté l'Université de l'Oklahoma, où il a étudié l'art et le cinéma.
Il a reçu une bourse de la Sundance Institute en 2004. Son court-métrage Goodnight, Irene a été présenté en première au Festival du film de Sundance en 2005 et a reçu un prix spécial du jury à l'Aspen Shortfest. En 2006, il a obtenu une bourse de la toute nouvelle fondation United States Artists.
Le premier long-métrage de Harjo, Four Sheets to the Wind, raconte l'histoire d'un jeune homme séminole qui quitte sa petite ville natale pour Tulsa afin de rendre visite à sa sœur après le décès de leur père. Le film a été présenté en première au Festival du film de Sundance en 2007, où il a été nominé pour le grand prix du jury. Harjo a été nommé meilleur réalisateur au Festival du film autochtone américain en 2007. Son deuxième long-métrage, Barking Water, a été présenté en première au Festival du film de Sundance en 2008. Il dépeint un voyage en voiture à travers l'Oklahoma par un homme mourant et son ancienne compagne pour aller voir sa fille et sa petite-fille à Wewoka, la capitale de la nation Séminole. Barking Water a été désigné meilleur film dramatique au Festival du film autochtone américain en 2009. Le premier documentaire long-métrage de Harjo, This May Be the Last Time, s'inspire de l'histoire de son grand-père, qui a disparu en 1962 dans la ville de Sasakwa, dans le comté Seminole. Il explore le sujet des hymnes de la nation Creek et leur connexion à la musique écossaise, folklorique, gospel et rock. Le film a été présenté en première au Festival du film de Sundance en 2014.
Son troisième long-métrage, Mekko, un thriller se déroulant à Tulsa, a été présenté en première au Festival du film de Los Angeles en juin 2015. Mekko brosse le portrait d'un sans-abri autochtone en libération conditionnelle qui cherche à sauver sa communauté chaotique mais magnifique des ténèbres qui la menacent. Harjo a également réalisé plusieurs projets de courte durée. Son court-métrage de 2009 Cepanvkuce Tutcenen (Three Little Boys) faisait partie du projet Embargo Collective commandé par le Festival du film et des arts médiatiques imagineNative.
Il a réalisé une série de courts-métrages pour This Land Press à Tulsa, où Harjo est directeur vidéo du personnel. Il a été membre du jury de la compétition de courts-métrages de Sundance en 2010.
Harjo est membre fondateur d'un groupe de comédie autochtone composé de cinq membres, The 1491s.
Il est également l'un des réalisateurs du magazine d'actualités télévisé mensuel de la nation Cherokee, Osiyo, Voices of the Cherokee People, produit par Fire Thief Productions, une société de production autochtone qu'il a cofondée avec le photographe Cherokee Jeremy Charles.
