Fagen og Becker dannet bandet Steely Dan sammen med gitaristene Denny Dias og Jeff «Skunk» Baxter, trommeslageren Jim Hodder og vokalisten David Palmer. (Navnet Steely Dan er tatt fra «Steely Dan III from Yokohama» i William S. Burroughs roman .) Donald Fagen mislikte i begynnelsen å synge live, og det var derfor stort sett David Palmer som sang på konsertene.