En mars 2010, il est nommé Big West player of the year et dans la First Team All-Big West[2]. Il sera dans la First Team All-Big West à trois reprises entre 2009 et 2012.
En avril 2011, il annonce sa candidature à la future draft NBA mais au mois de mai, il retire sa candidature et reste avec son université[3].
Avant le début de sa saison senior, Johnson a été nommé dans les listes pré-saison pour le Wooden Award, le Naismith Award[4] et le Lowe Senior CLASS Award[5].
Le 12 juillet 2012, Orlando Johnson signe un contrat sur plusieurs années avec la franchise de l'Indiana. Durant l'été 2012, il participe à la NBA Summer League avec les Pacers[8]. Le 23 mars 2013, il inscrit son record de point de la saison avec 15 points face aux Hawks d'Atlanta[9]. Durant son année de rookie, il est assigné à plusieurs reprises avec l'équipe de D-League affiliée au Pacers : les Mad Ants de Fort Wayne[10],[11],[12]. Il participe aux Play-offs NBA.
Durant l'été 2013, il participe à nouveau à la Summer League avec les Pacers[13]. Il commence la saison NBA 2013-2014 avec les Pacers avec d'être envoyé le 6 février 2014 avec les Mad Ants[14]. Il est rappelé avec les Pacers le 13 février. Le 20 février 2014, il est coupé par les Pacers[15].
Le 26 février 2014, il signe un contrat de 10 jours avec les Kings de Sacramento[16]. Le 8 mars, il signe un deuxième contrat de 10 jours avec les Kings[17]. Le 18 mars, les Kings ne lui propose pas de contrat pour le reste de la saison et le libère[18].
Départ pour l'Europe (2014)
Le 14 août 2014, Orlando Johnson s'engage pour 1 an avec le Laboral Kutxa Vitoria en Espagne[19]. Le 28 octobre, il est coupé par l'équipe espagnole après seulement six apparitions en match.
Le 30 octobre 2015, il retourne avec les Spurs d'Austin[22]. Le 29 juin 2016, il participe au All-Star Game de D-League avec l'équipe de l'Ouest.
Retour en NBA (2016)
Le 5 février 2016, il signe un contrat de 10 jours avec les Suns de Phoenix[23]. Il fait ses débuts avec les Suns quelques jours plus tard face aux Jazz de l'Utah et inscrit 7 points, prend un rebond et une interception en 19 minutes de jeu[24].
Le 15 février, il n'est pas resigné par les Suns et retourne avec les Spurs d'Austin où il participe 5 jours plus tard à la victoire des siens face aux Blue d'Oklahoma City en jouant 43 minutes pour 17 points, 8 rebonds, 6 passes décisives et 3 interceptions.
Le 6 mars 2016, il signe un contrat de 10 jours avec les Pelicans de la Nouvelle-Orléans afin de compenser les nombreuses absences dans la franchise[25]. Le soir de sa signature, il fait ses débuts face aux Hornets de Charlotte avec 5 points et 3 rebonds en 20 minutes de jeu[26]. Le 20 mars, les Pelicans ne renouvelle pas son contrat et il retourne finir la saison avec les Spurs d'Austin[27].
Départ des États-Unis (depuis 2016)
En juillet 2016, il quitte les États-Unis pour la Chine en s'engageant avec les Guangxi Rhinos. Il joue six matches avec une moyenne par match de 36,5 points, 7,5 rebonds, 4,8 passes décisives et 1,2 interception, aidant son équipe à aller jusqu'en demi-finale du championnat chinois de deuxième division[28].
Le 8 septembre 2016, il signe avec les Bucks de Milwaukee[29]. Il est coupé le 22 octobre juste avant le début de la saison[30]. Le 1er novembre 2016, il signe un contrat de trois mois avec l'UNICS Kazan en VTB United League[31]. En février 2017, son contrat se termine et il quitte le club russe après avoir compilé 7,6 points et 2,2 assists par match en Euroleague durant sa pige[32]. Le 3 mars 2017, il retourne une troisième fois avec les Spurs d'Austin[33]. Le 8 avril 2017, il rejoint le Riyadi Club Beyrouth dans le championnat libanais[34].
Le 8 septembre 2018, il s'engage avec le KK Igokea dans le championnat bosnien. Le 6 octobre 2018, il est coupé par l'équipe en raison d'une blessure au genou contracté la saison précédente et dont il ne s'est pas complètement remis[35]. Le 3 janvier 2019, il rejoint Taïwan et le club de Taoyuan Pauian Archiland[36].
