Ella Fitzgerald became the first African American woman to win a GRAMMY award in 1959 On May 4, 1959, Ella Fitzgerald became the first African American woman to win a GRAMMY award.