Галерея XL открылась в декабре 1993 года в однокомнатной квартире жилого дома в Уланском переулке. Основали галерею искусствовед Елена Селина и философ по образованию, глава издательства Album, Сергей Хрипун. XL, «галерея быстрого реагирования», по словам Елены Селиной, показывала «художников, про которых не известно, возьмут ли их в музей». Активно участвуя в строительстве художественного рынка, Галерея XL решала и важнейшие интеллектуальные задачи, непосредственно воздействуя таким образом на арт-процесс. Неоднократно галерея становилась инициатором больших групповых выставок на внешних площадках. За двадцать с лишним лет существования Галерея XL неоднократно меняла места дислокации. В 2007 году галерея открылась на территории «Винзавода», где и продолжает свою деятельность до сих пор.
Некоммерческое направление галереи — XL Projects — обычно осуществляет большие проекты в пространствах музеев и фондов.