Мелинда выросла в Квинсе, в р-не Форест-Хиллз, её отец - основатель Симфонического оркестра Квинса, мать - создатель Совета по искусству Квинса. Мелинда окончила с отличием Массачусетский университет в Амхерсте, затем получила юридическую степень в Университете Сент-Джонс. В течение нескольких лет работала в юридической фирме Weil, Gotshal & Manges.

В 1994 г. М. Кац была избрана в Ассамблею штата Нью-Йорк от 28-го участка (Форест-Хиллз, Рего-Парк, Глендэйл). Она проработала в Ассамблее 5 лет, за это время 16 её предложений (в основном в области здравоохранения и в социальной сфере) стали законами штата. В 1999-2002 гг. она работала директором Отдела общинных советов в офисе президента Квинса.

В 2002 г. Кац была избрана в Городской совет Нью-Йорка от 29-го участка (Форест-Хиллз, Рего-Парк, Кью-Гарденз и др.). Она проработала в Совете 7 лет и большую часть этого времени была председателем Комитета по землепользованию, курировала зонирование более 6000 городских кварталов. В Горсовете она была также членом комитетов по общественной безопасности, этике и образованию.

В 2009 г. она неудачно баллотировалась на пост Городского контролёра, после чего временно оставила политику, работала в Greenberg Traurig, юридической фирме, занимающйся землепользованием и взаимодействием с властями. В 2013 г. Мелинда Кац победила на выборах президента Квинса и с тех пор занимает этот пост. Мелинда продолжает жить в Форест-Хиллз со своими двумя детьми. В 2014 г. она разошлась с их отцом, известным радиоведущим Кёртисом Сливой (хотя они никогда официально не были женаты).
 

Имя Мелинда происходит от греческого корня meli - "мёд" и корня Linda, означающего "нежная" на германских языках. Фамилия Кац - ивритская аббревиатура от "Коэн цедек - "праведный священник".