Maia Shibutani kwam tijdens een verjaardagsfeestje, op vierjarige leeftijd, in aanraking met kunstschaatsen. Ze was er meteen verzot op en ging op les. Haar oudere broer Alex (toen zeven) was niet direct overtuigd, maar volgde haar kort erna toch naar de ijsbaan. Door hun bezoek in maart 2003 aan de wereldkampioenschappen kunstschaatsen in Washington D.C. kwamen ze op het idee om zich te specialiseren in het ijsdansen. In de lente van 2004 werden ze hierop een ijsdanspaar.