גלריה גורדון נוסדה על ידי ישעיהו (שעיה) יריב ועתל ברוידא. לדברי ברוידא רצונה היה להביא את המבקרים בגלריה להאזין לרחשי ליבם ולקנות תמונה כי היא גורמת להם הנאה, ולאו דווקא כי צוירה על ידי אמן אופנתי או ידוע[1].
בתחילה מוקמה הגלריה ברחוב גורדון, ובהמשך העתיקה את מיקומה לרחוב בן-יהודה מס' 95. בשנת 1977 צמצמה גלריה גורדון את היקף תערוכות היחיד והפכה לבית המכירות הפומביות הראשון בישראל, בתחילה בשותפות עם דבורה שוקן. במהלך שנות השמונים והתשעים ניהלה הגלריה 49 מחזורי מכירות והייתה לגורם מרכזי בייצוג אמנים ישראליים בשוק האמנות המקומי והבינלאומי.
בשנת 2001 פרש מייסדה והעביר את מלאכת הניהול לידי בנו, אמון יריב. בשנת 2016 נפתח חלל תצוגה נוסף לגלריה ברחוב הפלך 6 בדרום תל אביב ובקיץ 2018 עברה הגלריה מרחוב בן יהודה למשכנה החדש ברחוב הזרם 5. בשנת 2019 נפתח ברחוב המנוע 4 גן הפסלים של הגלריה, שבו מוצגים פסלי חוץ המשתנים תדיר.
בדצמבר 2021 פתחה הגלריה שלוחה באזור התעשייה מרכז ספיר ירושלים.[2] החלל החדש הושק בשתי תערוכות יחיד - של אביבה אוריעופר ללוש.[3]