Linehan nació en Tulsa, Oklahoma, asistiendo a la Universidad Loyola de Chicago en 1968, donde se graduó "Cum Laude" en la licenciatura de psicología.