Little Sky was born as Edsel Wallace Little on the Pine Ridge Indian Reservation in Shannon County, South Dakota to Oglala Lakota parents Wallace Little, Sr. and Wileminna Colhoff. He attended the Holy Rosary Indian Mission school as a child. After leaving the United States Navy where he had served in the Pacific theater during World War II, he began working the rodeo circuit as a bull rider and bareback rider.^[2]

Following his work on the 1955 film Chief Crazy Horse, Audie Murphy encouraged Little Sky to become a professional actor;^[1] thus Little Sky, along with Jay Silverheels and Chief Dan George became one of the first Native Americans to play Native American roles in films. Hollywood normally used white actors wearing black wigs and dark make-up to play the parts of Native Americans. His first television role was in 1957 on the series Cheyenne in the episode titled The Iron Trail.

From that time onwards, Little Sky had numerous roles in many Western television series such as Gunsmoke, Bat Masterson, The Rifleman, The Virginian, The Men From Shiloh (rebranded name of The Virginian), Bonanza, Daniel Boone and The High Chaparral.

He also played in many films such as The Light in the Forest, Paint Your Wagon, Duel at Diablo, Breakheart Pass, and The Hallelujah Trail, but he is mainly remembered^{[by whom?]} for his performance as Black Eagle in the 1970 film A Man Called Horse which starred Richard Harris. He was also technical adviser for Soldier Blue. He made several appearances as a Pacific native on Gilligan's Island.

Upon his retirement from the film industry in the late 1970s, he worked as director of the Oglala Lakota Tribal Parks and Recreation Authority. He married Dawn Gates, who became an actress known as Dawn Little Sky; the couple had five children.^[2]

Eddie Little Sky died on September 5, 1997, aged 71 in Pennington County, South Dakota from lung cancer. He was interred at the Little's Flat Family cemetery in Oglala, South Dakota.^[2]