As canções de *Hejira* foram compostas durante várias viagens de carro que Joni Mitchell fez entre 1975 e 1976, inspirando as letras sobre os relacionamentos que vivia nessa época.

O álbum marca a primeira colaboração de Mitchell com o baixista Jaco Pastorius, que gravou linhas de baixo fretless sobre as faixas, dando ao disco um som mais próximo ao jazz.