When flying schools at home denied Ms Coleman, who was also of Native American descent, entry, she taught herself French and earned her licence in Europe in just seven months instead, before returning to work as a stunt pilot.
Here is what you should know about her:
1. Coleman was born in Atlanta, Texas in 1892. She was the 10th of 13 children born to George and Susan Coleman, both farm labourers. Her mother was African-American and her father was part African-American and part Cherokee.
Coleman's family moved to Waxahachie, another city in Texas, when she was a small child. She walked four miles everyday to a tiny school, in which black and white students were segregated.
For several months each year she also helped her mother to harvest cotton. Her father left to move back to Native American territory in Oklahoma when she was seven, in search of better opportunities for the family.
In 1915, aged 23, she moved to Chicago to live with an older brother. She trained as a manicurist and allegedly excelled, becoming the best and fastest nail technician in the city according to one biographer.
Not long after her move to Chicago, she began listening to and reading stories about World War I pilots, which reportedly sparked her initial interest in aviation.
2. Because she was black and female, Coleman could not find any school or individual in the US willing to teach her how to fly.
She lived through several race riots in Chicago, including one of the largest in 1919, in which 38 people were killed, 537 injured and over 1,000 made homeless in four days of fighting after a black man was murdered by a group of white people.
In this period, Coleman befriended several African-American community leaders in the city, including Robert Abbott, who published the nation's largest African American newspaper, the Chicago Defender.
Mr Abbott suggested that Coleman go to France. He said the French were not only less racist and less sexist than Americans, but also world leaders in aviation.
The Defender and an African-American businessman, Jesse Binga, offered to fund Coleman's studies, keen to see a black woman become a pilot.
Coleman learned French, withdrew money she had saved from working two job — as a manicurist and manager of a 'chili parlor' Texan restaurant — and in November 1920 she travelled to Europe.
3. It took Coleman just seven months to learn how to fly at a school in France, where she was the only non-white student in her class.
She was taught in an eight metre biplane (an aeroplane with two wings stacked one above each other) that was known to frequently fail, sometimes in the air.
During her training, Coleman saw a fellow student die in a plane crash, which she described as a "terrible shock" to her nerves. Yet she persisted with the training and in June 1921 the Fédération Aéronautique Internationale awarded her an international pilot licence. She was the first African American woman and the first Native American woman to be awarded this licence.
She returned immediately to the United States, where she had become a minor celebrity, particularly in the African American press. She decided to take advantage of her newfound fame and launch a one-woman airshow, entertaining the public as a stunt pilot. However she needed more training to be able to do tricks, and she still could not find anyone willing to teach her in the US, so she returned to Europe for another year, this time visiting Germany and the Netherlands as well as France.
In 1922, she returned with new skills and more confidence, and began to travel around the US performing aerial acrobatic stunts, wing-walking, parachuting, and diving under the stage name Queen Bess.
Throughout her career, she would only perform at shows if the crowd was desegregated and allowed to enter through the same gates.
Her shows were immensely popular, and she also gave lectures about flying, often to predominantly black audiences who knew little about aviation.
At the height of her fame, she was asked to star in a film, but she walked off set on the first day because she said the film perpetuated racist stereotypes of African Americans.
According to biographer Doris Rich: "She had gladly accepted the role hoping it would help advance her career and provide her with money to establish her own flying school. But when she learned the first scene required her to wear tattered clothes, with a walking stick and a pack on her back, she refused to proceed."
Ms Rich added: "Clearly, her walking off the movie set was a statement of principle.
"Opportunist though she was about her career, she was not an opportunist about race. She had no intention of perpetuating the derogatory image most whites had of most blacks."
4. Coleman died in an accident on April 30, 1926, during a rehearsal in Jacksonville, Florida.
She was only 34. Her mechanic and publicity agent, William Wills, was also killed.
Coleman had recently purchased the plane they were flying in, and it is believed to have been badly maintained by the previous owner.
Mr Wills was flying the plane, and Coleman was preparing for a parachute jump when about 10 minutes into the flight, the plane engine failed. The aircraft went into a dive and then spun around. Coleman was thrown from the plane at 2,000 feet and died on impact with the ground.
Wills could not regain control of the plane and crashed into the ground.
Five thousand mourners attended a memorial service for Coleman in Orlando and an estimated 15,000 people paid their respects in Chicago.
1/44 Google Doodle celebrating St. Patrick's Day
Google Doodle celebrating St. Patrick's Day
2/44 Google Doodle celebrating Holi Festival
Google Doodle celebrating Holi Festival
3/44 Google Doodle celebrating St. David's Day
Google Doodle celebrating St. David's Day
4/44 Abdul Sattar Edhi
Google Doodle of Abdul Sattar Edhi on February 28 2017
5/44 Seven earth-sized exoplanets discovered
Google Doodle celebrates Nasa's discovery of seven earth-sized exoplanets in new solar system
6/44 Bessie Coleman
Google Doodle honours the first African American woman to get an international pilot licence on her 125th birthday
Google Doodle celebrates Christmas caroling
Today's Google Doodle features activist Steve Biko
9/44 Walter Cronkite
Google celebrates Walter Cronkite's 100th birthday
10/44 Ladislao José Biro
Google celebrates Ladislao José Biro 117th birthday
Google celebrates its 18th birthday
12/44 The history of tea in Britain
Google celebrates the 385th anniversary of tea in the UK
13/44 Autumnal equinox 2016
Google marks the start of fall
14/44 Paralympics 2016
Google marks the start of the Paralympic Games 2016
15/44 Nettie Stevens
Google celebrates Nettie Stevens 155th birthday
16/44 Father's Day 2016
Google celebrates Father's Day
17/44 Elizabeth Garrett Anderson
Google celebrates Elizabeth Garrett Anderson 180th birthday
18/44 Earth Day 2016
Google celebrates Earth Day
19/44 Ravi Shankar
Google marks Pandit Ravi Shankar's 96th birthday
20/44 Olympic Games in 1896
Google are celebrates the 120th anniversary of the modern Olympic Games in 1896
21/44 World Twenty20 final
Google celebrates the 2016 World Twenty20 cricket final between the West Indies and England with a doodle
22/44 William Morris
Google celebrates William Morris' 182 birthday with a doodle showcasing his most famous designs
23/44 St Patrick's Day 2016
Googlle celebrates St Patrick's Day on 17 March
24/44 Caroline Herschel
Google marks Caroline Herschel's 266th birthday
25/44 Clara Rockmore
Google celebrates Clara Rockmore's 105th birthday
26/44 International Women's Day 2016
#OneDayIWill video marks International Woman's Day on 8 March
27/44 St David's Day 2016
Google marks St David's Day
28/44 Leap Year 2016
Google celebrates Leap Day on 28 February 2
29/44 Lantern Festival 2016
Google celebrates the last day of the Chinese New Year celebrations with a doodle of the Lantern Festival
30/44 Stethoscope Inventor, René Laennec
Google celebrate's René Laennec's 235th birthday
31/44 Valentine's Day 2016
Google celebrates Valentine's Day with a romantic Doodle
32/44 Dmitri Mendeleev
Google celebrate Dmitri Mendeleev's 182nd birthday
33/44 "The televisor" demonstartion
Google Doodle celebrates 90 years since the first demonstration of television or "the televisor" to the public
34/44 Professor Scoville
Google marks Professor Scoville’s 151st birthday
35/44 Sophie Taeuber-Arp
Google marks Sophie Taeuber-Arp's 127th birthday
36/44 Charles Perrault
Google celebrates author Charles Perrault's 388th birthday
37/44 Mountain of Butterflies discovery
Google celebrates the 41st anniversary of the discovery of the Mountain of Butterflies
38/44 Winter Solstice 2015
Google celebrate the Winter Solstice
39/44 St Andrew's Day 2015
Google marks St Andrew's Day with doodle featuring Scotland's flag and Loch Ness monster
40/44 41st anniversary of the discovery of 'Lucy'
Google marks the 41st anniversary of the discovery of 'Lucy', the name given to a collection of fossilised bones that once made up the skeleton of a hominid from the Australopithecus afarensis species, who lived in Ethiopia 3.2 million years ago
41/44 George Boole
Google marks George Boole's 200th birthday
42/44 Halloween 2015
Google celebrates Halloween using an interactive doodle game "Global Candy Cup"
43/44 Prague Astronomical Clock
Google celebrates the 605th anniversary of the Prague Astronomical Clock, one of the oldest functioning timepieces in the world
44/44 Autumnal Equinox 2015
Google marks the autumnal equinox on 23 September
5. When she died, Coleman was in the process of saving up to open her own flight school exclusively for black pilots.
“I decided blacks should not have to experience the difficulties I had faced, so I decided to open a flying school and teach other black women to fly,” she told a reporter.