Linda Collins was born in St. Louis, Missouri to Olivia Watson Beaty, a pianist, vocalist, and Sacred Music Director and father Gaylon Patterson, a Lt. Colonial in the Air Force reserves, and Production Manager at McDonald-Douglas Aircraft. Her heritage includes Scottish, Irish and Native American on both sides.