Gaitskill nació en Lexington, Kentucky. Ha vivido en Nueva York, Toronto, San Francisco y en el condado de Marin, California. Asistió a la Universidad de Míchigan, donde obtuvo su licenciatura en letras y un premio Hopwood. En San Francisco vendía flores como una adolescente fugitiva. En una conversación con el novelista y escritor de cuentos cortos Matthew Sharpe para la revista BOMB, Gaitskill dijo que eligió convertirse en escritora a la edad de 18 años porque estaba «indignada con las cosas, fue la típica sensación adolescente de que hay cosas malas en el mundo y yo debía decir algo.»^[1]​ Gaitskill también ha contado (en su ensayo «Revelation») su vuelta a ser cristiana a la edad de 21 años y su alejamiento después de seis meses. Contrajo matrimonio con el escritor Peter Trachtenberg en 2001, de quien se separó en 2010.^[2]​ Gaitskill vive en Brooklyn, Nueva York. La película Secretary está basada en su cuento Bad Behavior ("Mal comportamiento").

• Bad Behavior (1988) (cuentos) ISBN 0-671-65871-9
• Two Girls, Fat and Thin (1991) (novela) ISBN 0-671-68540-6
• Because They Wanted To (1997) (historias) ISBN 0-684-80856-0
• Veronica (2005) (novela, finalista del Premio Nacional del Libro) ISBN 0-375-42145-9
• Don't Cry (2009) (cuentos) ISBN 0-375-42419-9
• The Mare (November 2015) (novela) ISBN 978-0307379740
• Esto es placer (2020) (novela)