Кафедра параллельных алгоритмов была основана в 2002 году (решением Учёного совета УНЦ математики, механики и астрономии СПбГУ от 16 мая 2002 года). С момента её создания и по апрель 2023 кафедрой заведовал доктор физико-математических наук, профессор Юрий Казимирович Демьянович. В настоящий момент заведующим кафедрой является профессор Антон Александрович Макаров.

Сотрудники кафедры руководят курсовыми и бакалаврскими работами, магистерскими диссертациями обучающихся по направлению «Математическое обеспечение и администрирование информационных систем». Кафедра принимает аспирантов по специальностям 01.06.01 «Математика» и 09.06.01 «Информатика».

Сейчас на кафедре работают 3 профессора, 5 доцентов и 1 старший преподаватель.