Beim NBA-Draftverfahren 2013 entschieden sich die Atlanta Hawks an insgesamt 18. Stelle für Larkin, reichten ihn aber an die Dallas Mavericks weiter. Larkin bestritt 2013/14 48 Spiele für die Texaner, blieb aber Ergänzungsspieler (10,2 Minuten Einsatzzeit und 2,8 Punkte je Begegnung). Bei den New York Knicks, für die er in der Saison 2014/15 auflief, und bei den Brooklyn Nets im Spieljahr 2015/16 wurde dem Aufbauspieler im Mittel jeweils mehr als 20 Minuten Einsatzzeit zugestanden.