2000年乐队的《Two Against Nature》专辑获得了令人意外的成功，爆冷获得了当年的葛莱美奖。2003年乐队推出了进入新世纪以来的首张专辑《Everything Must Go》，似乎这张专辑更象是《Two Against Nature》的延续，Steely Dan特有的爵士funk风格，给人以十分轻松舒畅的感觉。同时由于上张专辑的成功，也使Steely Dan有更充足的信心来坚持自己的风格。尽管专辑的歌曲都是在很短的时间内创作完成的，但是却保持了一贯的高水准。

　　1967年，Walter Becker和Donald Fagen在纽约的Bard大学结识。出于对音乐的共同爱好，两人不久就开始一起在乐队中合作演出。这两个人加入过很多的乐队，但都未获得成功。在1971年，在纽约苦苦奋斗的两人认识了制作人Gary Katz。Gary Katz对他们十分赏识，很快就雇用二人成为洛杉矶的ABC/Dunhill公司的专职作曲人。同时，Gary Katz鼓励他们组建一个乐队，来录制自己的歌曲。在补充吉他手Denny Dias 和Skunk Baxter，鼓手Jim Hodder，以及键盘手兼主唱David Palmer之后，Steely Dan 乐队于1972年正式成立。

　　1972年，Steely Dan发行首张专辑《Can't Buy A Thrill》，由Palmer和Fagen共同担任主唱。《Can't Buy A Thrill》在乐评界是成功的，但是却不太受歌迷欢迎。在这次并不成功的巡演之后，David Palmer离开了乐队。1973年，Steely Dan发行《Countdown to Ecstasy 》。在补充键盘手Michael McDonald之后，Steely Dan在1974年春发行了第三张专辑《Pretzel Logic》，单曲《Rikki Don't Lose That Number》大受欢迎，使得《Pretzel Logic》进入排行榜前十。1975年，Steely Dan再次进入录音棚，录制专辑《Katy Lied》这次他们邀请了更多出色的音乐人助阵，其中有萨克斯手Phil Woods，吉他手Elliot Randall等人。1976年，乐队发行《The Royal Scam》。1977年，Steely Dan发行《Aja》，在这张专辑中，乐队声音显得更加优美，也更有爵士乐的味道。《Aja》发行后3周就进入排行榜前5，同时也成为Steely Dan的第一张白金专辑。