Beim NBA-Draft 2009 wurde Mayo nicht berücksichtigt. Seinen ersten Profivertrag unterschrieb Mayo mit dem französischen Zweitligisten Stade Clermontois Basket Auvergne. In der folgenden Saison (2011/12) wechselte Mayo nach Lettland zu BK Liepājas Lauvas. Weitere Stationen waren die Ukraine, Italien, die Türkei und Spanien.