Лаборатория компьютерной лингвистики была создана в 1989 году на базе группы машинного перевода лаборатории № 4, сформированной в сентябре 1985 года. До 1994 года лабораторию возглавлял академик РАН Ю.Д. Апресян, который в настоящее время является главным научным сотрудником.
Научная деятельность лаборатории осуществляется в рамках следующих основных направлений: