"Straighten Up and Fly Right" is a 1943 song written by Nat King Cole and Irving Mills and one of the first vocal hits for the King Cole Trio. It was the trio's most popular single, reaching number one on the Harlem Hit Parade for ten nonconsecutive weeks. The single also peaked at number nine on the pop charts. "Straighten Up and Fly Right" also reached number one for six nonconsecutive weeks on the Most Played Jukebox Hillbilly Records.