Premiera i sprzedaż Konsola została wypuszczona na rynek 21 marca 2001 roku w Japonii wraz z 26 grami, w Stanach Zjednoczonych 11 czerwca 2001 roku wraz z 17 grami a w Europie Zachodniej 22 czerwcu 2001 roku wraz z 15 grami. Na premierę był dostępny w 6 kolorowych wersjach – Arctic, Black, Orange, Fuchsia, Glacier i Indigo, jednak wraz ze wzrostem popularności wydano ich kolejne warianty. Podobnie jak poprzednie modele, konsola zyskała olbrzymią popularność na świecie dzięki m.in. swojej bezkonkurencyjności. W Europie sprzedano 6,2 miliona egzemplarzy w ciągu pierwszych dwóch lat, natomiast w USA 20 milionów w ciągu trzech.
W lutym 2003 roku wydano nowy model konsoli o nazwie Game Boy Advance SP, bardziej skierowaną do dorosłych klientów. Oferowała on mniejszą obudowę niż w pierwowzorze, a także zawierał akumulator litowo-jonowy i podświetlany ekran. W 2005 roku wydano ekonomiczną wersję konsoli o nazwie Game Boy Micro, która została znacznie zminiaturyzowana, czego kosztem był gorszy ekran i brak kompatybilności wstecznej.