A native of Ashland, Maine (Aroostook County), Kay earned a BA in political science at the University of Southern Maine. Her undergraduate education included internships in Maine and Washington DC for United States Senator William D. Hathaway. She then worked for Maine Municipal Association for 11 years representing towns and cities before the State Legislature.