回顾NBA历史，自1946年加入美洲籃球协会（BAA，NBA的前身)的纽约尼克斯虽称不上是一支超級强队，却无疑是一支特点鲜明、人才辈出的球队。从弗雷泽（Walter Frazier）到尤因（Patrick Ewing），从乔-雷普奇（Joe Lapchick）到帕特-莱利（Pat Riley），尼克斯为美國籃球殿堂奉献了多名名帅、巨星。进入21世纪，纽约尼克斯队内发生惊人巨变，迎来了迈克-德安东尼主教练。
1992-93賽季，尼克斯队中出现了七张新面孔，但是球队仍然取得了队史上的第二个60胜（第一个是1969-70賽季）。挺进了该賽季的季后賽。但是由迈克尔·乔丹领衔的公牛队始终是尼克斯队面前在一道难以逾越的屏障。尼克斯在前两轮分别战胜了印地安那步行者队和夏洛特黄蜂队后，与公牛队在东部决賽中再次相遇。尼克斯胜了前两场，但是乔丹带领球队连胜四场最终将尼克斯淘汰出局。
1993-94賽季开始前，迈克尔·乔丹宣布退役。在东部季后賽连续四次和公牛队的交锋中，纽约人均铩羽而归。此次尼克斯终于将乔丹缺阵的公牛队掀翻在地，并闯入了1993-94賽季的NBA总决賽，遗憾的是球队在决賽中3-4被休斯敦火箭队击败。
1994-95賽季，尼克斯没能再次闯入总决賽，但是球队仍然打出了一个优秀的賽季。球队的战绩为55胜27负，以2个胜场之差落后与奥兰多魔术排名大西洋賽區的第二，并且也是东部第二。尼克斯在季后賽第一轮击败克里夫兰骑士队，但在东部半决賽负于印地安那步行者队，止步东部半决賽堪。
1995-96賽季，尼克斯队发生了许多改变，但是仍然在东部保持竞争力。这个賽季也是球队的许多核心球员在尼克斯的最后一个賽季。该賽季球队的战绩为47胜35负，是1990年来第一次没有能够拿到50场胜利。在季后賽中，尼克斯以3比0横扫克里夫兰骑士队，再次与迈克尔·乔丹领军的芝加哥公牛队相遇。公牛队轻松地以4-1战胜尼克斯。
1998-99賽季，球队取得了27胜23负的战绩。在季后賽第一轮，球队通过五局比賽淘汰头号种子迈阿密热队，纽约尼克斯队成为了NBA历史上第一支以第八号种子身份闯进总决賽的队伍。在第二轮中横扫亞特兰大老鹰队。在东部决賽中，尼克斯奇迹将印地安那步行者队淘汰出局。但在总决賽中，不敌马刺队再次无缘总冠軍。
2000-01賽季，尼克斯以48胜34负的战绩位列大西洋賽區的第三名，并且连续第十四次杀入了季后賽，这也创下了球队历史。在连续九年进入东部半决賽后，这次在首轮尼克斯就被多伦多猛龙队以3-2淘汰出局。
从2001年至2010年，这段时间的尼克斯状态低迷，球队的胜率没有超过50%，只有在2003-04賽季闯入季后賽，其余的賽季均早早地在常规賽中淘汰出局。直到2010-11賽季，卡梅隆·安东尼携手昌西·比卢普斯加盟纽约尼克斯，使得球队时隔5年再进季后賽，但在季后賽遇到阵容强大且齐整的凯尔特人队，以0-4被凯尔特人队横扫出局。
2011-12賽季，尼克斯的战绩持续糟糕且面临伤病的困扰，卡梅隆·安东尼因伤缺阵，昌西·比卢普斯因兄长去世缺阵。在危机关头美裔华人队员林书豪从板凳席上站了出来，从对篮网队的比賽开始，连续五场得分破20大关，率领球队取得七连胜，掀起林疯狂旋风。
2014-15賽季，尼克斯的常规賽战绩是糟糕的17胜65负，位于东部联盟的最后一名。
2020-21賽季，尼克斯锁定一个季后賽席位，无需打附加賽，这也是2013年来尼克斯首次闯进季后賽。
2023年4月3日，尼克斯主场118-109击败奇才。本场取胜后，尼克斯战绩来到46胜33负，锁定一个东部季后賽席位。是尼克斯队近三个賽季以来，第二次晋级季后賽。2022-23賽季，尼克斯在常规賽中的战绩为47胜35负，创造了队史自2000-01賽季以来第二佳的战绩，仅次于2012-13賽季（54胜28负）。
2024-2025賽季5月2日，季后賽东部首轮G6，尼克斯客场116-113险胜活塞，大比分4-2淘汰对手进入东部半决賽。5月17日，季后賽次轮G6，尼克斯主场119-81击败凯尔特人，大胜38分创下尼克斯队史季后賽最大赢球分差，系列賽大比分4-2淘汰对手晋级东部决賽；这也是时隔25年尼克斯再次闯入东决；据统计，这是尼克斯2025年季后賽第三场有四名首发球员得分20+的比賽，而在本季之前尼克斯队史仅有2次。6月1日，东部决賽G6，尼克斯108-125不敌步行者，大比分2-4出局；至此，尼克斯连续两年输给步行者。