Маја Цуцкић је рођена 1. маја 1977. године у Београду. Дипломирала је на Правном факултету и има положен правосудни испит.
Своју професионалну каријеру започела је као приправник у Основном суду, затим као адвокатски приправник , а затим и стручни сарадник у адвокатској канцеларији.
У Републичком Фонду за здравствено осигурање - Филијала Крушевац радила је на месту шефа Одсека за остваривање права, као и Заштитника права осигураника.
Од јуна 2106. године успешно је обављала функцију Секретара скупштине града Крушевца, а у августу 2020. године поново је постављена за се Секретара скупштине града Крушевца у новом мандату.
У више мандата била је члан Радног тела Републичке изборне комисије.
Похађала је низ обука из области унапређења родне равноправности и поседује одговарајуће сертификате.
Говори енглески језик.
Удата је и мајка двоје деце.