Nesrin Baytok, 20 Nisan 1960 tarihinde Mersin'in Tarsus ilçesinde doğdu. 1984 yılında Orta Doğu Teknik Üniversitesi Maden Mühendisliği Bölümü'nden mezun oldu. 1989'da Sosyaldemokrat Halkçı Parti'de özel kalem müdürü olarak çalıştı. Daha sonra Cumhuriyet Halk Partisi'ne katılarak Deniz Baykal'ın özel kalem müdürlüğü görevini yürüttü. Bunun yanında Finansal Forum ile Forum Diplomatik gazetelerinde de yazılar yazdı. Öte yandan 23. Dönemde de TBMM KİT Komisyonu üyeliği yapan Baytok, evli ve bir çocuk annesidir.