Sakai speelde tussen 2009 en 2012 voor Kashiwa Reysol. Daarmee werd hij in 2010 kampioen van de J-League 2 en in 2011 kampioen van de J-League. Hij tekende in juni 2012 een vierjarig contract bij Hannover 96, waarmee hij tot en met het seizoen 2015/16 in de Bundesliga speelde. Hierin werd hij in 2015/16 laatste met de club, wat degradatie naar de 2. Bundesliga betekende. Sakai verliet Hannover transfervrij en tekende een contract bij Olympique Marseille, de nummer dertien van de Ligue 1 in het voorgaande seizoen.