Red Wing was born on February 13, 1884 on the Winnebago Reservation, Nebraska, USA as Lillian St. Cyr. Her parents were Julia De Cora (Winnebago) and Mitchell St. Cyr (French Canadian and Sauk). She was graduated in 1902 from the Carlisle Indian Industrial School in Pennsylvania.