In 1813 Antoine was kidnapped by the Lakota while the family lived near Fort Lisa (Nebraska). Six months later he was returned after Michel Barada paid the ransom of two ponies. His father immediately sent the boy to live with an aunt in St. Louis. At the age of nine, Antoine returned to the Plains with an Indian hunting party.
As a young man, Antoine Barada married Marcellite Vient, a French woman from St. Louis. In 1856 they returned to Nebraska to settle on the Nemaha Half-Breed Reservation where Barada was eligible for a land patent from the US government. He set up a trading post there, from which the town of Barada grew. They settled northeast of Falls City, Nebraska.
In the 1930s, Louise Pound of the Federal Writer's Project of the Works Progress Administration collected dozens of stories about Barada, many of which are repeated today. One tale reported, "He was once matched to wrestle with Jean Palos, a Greek wrestling champion... The mighty Palos was notorious for his rough treatment of an opponent. Antonine won the match by pinching his opponent with his toes while he slapped him into unconsciousness with one blow on his ear.
Barada was known as a huge man, commonly thought to be almost seven feet tall and widely regarded as a giant. His strength was well known as well, and he was always asked to assist with barn raising, as he would single-handedly hold heavy beams in place while they were fastened down. When local farmers needed assistance loading hogs for market, they would also call on Barada. Rather than use a loading chute, Barada simply picked the hogs up and set them in the wagon. Every time townsfolk needed someone's strength, Barada took the call.
In 1832 Barada was in St. Louis when he was challenged to prove his strength. He lifted a stone weighing 1,700 pounds, after which point the date of the feat and the weight were inscribed on the stone for future generations. The stone is purported to still stand there.
Barada was also widely regarded for his marksmanship. Lore recorded his ability to shoot prairie chickens on the fly from horseback, as well as the ability to shoot two quail from every covey. He was known as a fair hunter, one who never shot a bird on the ground.
One tale of Barada recounted that one day while working with a lazy railroad crew in Nebraska, Barada became upset. He grabbed the drop hammer and threw it across the Missouri River, at which point the earth where the hammer fell buckled. The hammer fall created Nebraska's Missouri River breaks. Barada was still angry and slammed his fist down on a pile. It was driven so far into the soil that it pierced a water table. Legend says that all of Nebraska would have flooded from this bung hole if Antoine Barada hadn't plugged it by sitting over it.
Antonine was also involved in the Underground Railroad. Known as the "Lifeguard of the Missouri", Barada supposedly saved many slaves from drowning by personally carrying them across the Missouri River from the state of Missouri into Nebraska.
In 1951 several of Barada's descendants were members of a lawsuit brought against the Government of the United States to sue for recognition of their descent from a full tribal member of the Omaha nation, and their entitlement to compensation from land allotments and financial benefits. According to the suit, in the 1870s Barada applied to the tribe for membership based on his maternal ancestry and was rejected through discriminatory practices by tribal elders and by shady Indian agents. In the 1951 case, the Commission acknowledged there might have been discrimination by the tribe against certain mixed-blood descendants; however, the court dismissed the case on the grounds that the Indian Claims Commission did not have jurisdiction over a group claim of individual members, rather, its responsibilities were to adjudicate claims of tribes against the government. The federal government has continued to defer to the federally recognized tribes' sovereignty to determine their own rules for membership and eligibility for voting and benefits.