ドナルド・フェイゲンとウォルター・ベッカーはニューヨークのバード・カレッジ在学中に知り合い、共同で曲作りを始める。カレッジ卒業後(ベッカーは中退)2人は作曲家として活動するが仕事には恵まれず、ジェイ&ジ・アメリカンズのバックミュージシャンなどで糊口を凌いでいた。この頃に作られたデモテープは、後に「ベッカー&フェイゲン」名義の作品集としてレコード、CD化されている。ようやくABCレコードのプロデューサーのゲイリー・カッツに才能を見出された2人はロサンゼルスに移住、バンドとしてレコード・デビューするために旧知のミュージシャンを呼び寄せ、スティーリー・ダンを結成した。バンド名は、ウィリアム・S・バロウズの小説『裸のランチ』に登場する男性器の張型「Steely Dan III from Yokohama」に由来する。 結成当初のメンバーは、ドナルド・フェイゲン(ボーカル、キーボード)、ウォルター・