Лицей № 134 является одним из первых учебных заведений нового типа в Республике Казахстан. Он был организован в августе 1989 года, как экспериментальная школа-гимназия. В 1993 году эксперимент был признан удачным, и государственная аттестационная комиссия квалифицировала Гимназию №134 как многопрофильную гимназию. В 2011 году учебному заведению присвоен статус лицея.