Han stod for rundt 400 komposisjoner og er anerkjent verden over som en av de mest innflytelsesrike komponister i det 20. århundre. Hans betydning og popularitet i hjemlandet er enorm. Den internasjonale flyplassen i Rio de Janeiro ble i 1999 omdøpt til . Hans komposisjon fra 1962, "Samba do Avião", handler om innflyvningen til Galeão som den het da.