Antes da temporada inaugural, para evitar possíveis violações de marca registrada, o time comprou as marcas registradas da exinta Liberty Basketball Association.
Quando a WNBA foi inaugurada em 1997, o Liberty foi um dos primeiros times a escolher uma jogadora, e assinou contrato com a superestrela universitária Rebecca Lobo (UConn). Lobo foi titular por duas temporadas, mas se lesionou em 1999. Suas lesões levaram à sua aposentadoria algumas temporadas depois. A armadoraTeresa Weatherspoon emergiu como uma estrela e o Liberty chegou à final do campeonato de 1997, onde perdeu para o Houston Comets. Em 1999, o time adicionou Crystal Robinson como a sexta escolha geral e voltaram às finais, onde enfrentaram novamente o Comets. No Jogo 2, um arremesso do meio da quadra de Weatherspoon no último segundo deu ao Liberty uma vitória fora de casa por um ponto, empatando a série. No entanto, o Liberty perdeu o Jogo 3 da série e o Comets se tornou campeão pela terceira vez consecutiva.
Em 2000, o Liberty trocou por Tari Phillips, que se destacou no time e foi selecionada quatro vezes consecutivas para o All-Star Game. Em 2001, Weatherspoon tornou-se a líder em assistências de todos os tempos da WNBA. Juntamente com Robinson, Phillips e Sue Wicks, que estava em ascensão, Weatherspoon e o Liberty voltaram às finais em 2000 e 2002, mas perderam novamente para o Comets e para o Los Angeles Sparks, respectivamente. O Liberty também avançou para as finais da Conferência Leste em 2001, mas foi derrotado pelo Charlotte Sting.
A temporada de 2003 marcou uma transição para o Liberty e, com a saída da líder da equipe, Teresa Weatherspoon, Becky Hammon emergiu como uma estrela. Na temporada de 2004, Hammon substituiu Weatherspoon como armadora titular do time.
Com a saída da líder do time, Tari Phillips, para o Houston Comets, Ann Wauters emergiu como uma força como pivô titular em 2005. No entanto, ela se lesionou no meio da temporada. A perda de Wauters foi sentida quando o time foi derrotado 2–0 pelo Indiana Fever na primeira rodada dos playoffs.
O Liberty teve uma temporada ruim em 2006, vencendo apenas 11 jogos, o menor número na história da franquia.
No início da temporada de 2007, o time negociou Hammon com o San Antonio Silver Stars por Jessica Davenport, escolhida na primeira rodada do draft de 2007. Eles também adquiriram a pivô Janel McCarville através do draft de dispersão do Charlotte Sting. O Liberty de 2007 começou com 5 vitórias e depois perdeu 7 jogos consecutivos, mas se recuperou no final da temporada e conquistou a última vaga nos playoffs ao vencer 3 dos últimos 4 jogos, derrotando o Washington Mystics no desempate de confronto direto. Nas semifinais da Conferência Leste, o Liberty, como grande azarão, enfrentou o atual campeão Detroit Shock em uma série melhor de três. O Liberty derrotou o Shock no Jogo 1 (73–51), porém perdeu o Jogo 2 (76–73) e o Jogo 3 (71–70).
Em 2008, o Liberty selecionou a armadora Essence Carson e a ala Erlana Larkins, e contratou a armadora Leilani Mitchell durante a pré-temporada. Apesar de ter a média de idade mais baixa de todos os times da WNBA, o Liberty conseguiu vencer 19 jogos na temporada regular em 2008, derrotou o Connecticut Sun na primeira rodada dos playoffs e ficou a dois pontos de derrotar o Detroit Shock no terceiro e último jogo das finais da Conferência Leste. Mais uma vez, a série contra o Shock resultou em uma vitória do Liberty no Jogo 1, seguida por derrotas nos Jogos 2 e 3. A temporada de 2008 também contou com o "Liberty Outdoor Classic", o primeiro jogo profissional da temporada regular de basquete a ser disputado ao ar livre, em 19 de julho, no Arthur Ashe Stadium, do USTA Billie Jean King Tennis Center. O Indiana Fever derrotou o Liberty no Outdoor Classic.
No draft de 2009, o Liberty selecionou Kia Vaughn, de Rutgers. Com um grupo sólido, o Liberty parecia ser mais uma vez um candidato ao título na Conferência Leste. Na temporada de 2009, no entanto, o time nunca provou ser um candidato ao título e demitiu o treinador principal Pat Coyle. Para substituir Coyle, o Liberty contratou a então auxiliar técnica Anne Donovan como interina. Apesar da mudança no comando técnico, o time continuou a enfrentar dificuldades, terminando com um recorde de 13–21, o segundo pior resultado da história da franquia.
A equipe tinha grandes esperanças para 2011, após a contratação do ex-treinador campeão da WNBA, John Whisenant. Janel McCarville não se apresentou no acampamento de treinamento, buscando passar mais tempo com sua família e, por isso, foi suspensa durante toda a temporada de 2011. Isso causou divisão e discórdia entre os torcedores do Liberty. Kia Vaughn foi inesperadamente colocada na posição de pivô titular.
O Liberty estava originalmente programado para ser transferido de sua quadra habitual devido a reformas no Madison Square Garden, previstas para começar em 2009. No entanto, os planos de reforma foram adiados e o Liberty jogou no MSG em 2009 e 2010. O Liberty acabou jogando no Prudential Center, em Newark, Nova Jersey, nas temporadas de 2011, 2012 e 2013, enquanto as reformas estavam em andamento.
Pondexter e Plenette Pierson, juntamente com um melhor desempenho de Vaughn, permitiram que o Liberty fosse competitivo no início da temporada de 2011. O time chegou ao intervalo do All-Star Game em terceiro lugar na Conferência Leste. Em agosto, Sidney Spencer foi negociada com o Phoenix Mercury em troca de Kara Braxton. Mantendo um padrão de jogo bastante equilibrado, o Liberty chegou aos playoffs, porém, foi derrotado pelo Indiana Fever nas semifinais da Conferência Leste.
Em 2012, o Liberty teve uma queda de rendimento mas chegou aos playoffs, onde foi eliminado pelo Connecticut Sun por 2–0 na primeira rodada. Whisenant foi demitido após a temporada e, então, Bill Laimbeer foi contratado como o novo treinador principal.
Pouco antes do draft de 2014, o Liberty negociou Kelsey Bone, a quarta escolha geral do draft de 2014 (Alyssa Thomas) e a quarta escolha geral do draft de 2015 com o Connecticut Sun em troca da All-Star Tina Charles, que havia solicitado uma transferência.
Em 5 de maio de 2015, o Liberty contratou Isiah Thomas como presidente do time, supervisionando todas as operações comerciais e de basquete da franquia. Sob a liderança de Thomas como presidente e a equipe técnica liderada por Bill Laimbeer, o Liberty terminou em primeiro lugar na Conferência Leste na temporada de 2015, com Laimbeer sendo nomeado o Treinador do Ano. Porém, novamente, o Liberty perdeu nas finais da conferência para o Indiana Fever. Em 2 de agosto de 2025, durante o intervalo da partida contra o Seattle Storm, o Liberty introduziu Becky Hammon ao Ring of Honor do Liberty.
Após se classificar para os playoffs de 2016, o Liberty perdeu para o Phoenix Mercury na segunda rodada. Em 2017, o Liberty perdeu para o Washington Mystics na segunda rodada dos playoffs.
Em novembro de 2017, a Madison Square Garden Company e James L. Dolan anunciaram que estavam procurando ativamente vender a franquia. Depois de não encontrar um comprador imediatamente, a MSG transferiu a maioria dos jogos em casa do Liberty em 2018 para o Westchester County Center, em White Plains, sede do Westchester Knicks da NBA G League, enquanto continuava buscando uma venda. Em 2018, o Liberty não conseguiu se classificar para os playoffs, com um recorde de 7–27.
2019–presente: A era Tsai e o título de 2024
Joseph Tsai and Clara Wu Tsai na comemoração do título do Liberty em 2024.
Em 23 de janeiro de 2019, o Liberty foi vendido para Joseph Tsai, cofundador do Alibaba Group, uma empresa chinesa de internet, que na época detinha 49% do Brooklyn Nets, da NBA, e Clara Wu Tsai, uma empresária americana e fundadora da organização sem fins lucrativosReform Alliance. Isiah Thomas foi dispensado de suas funções um mês depois, em 21 de fevereiro de 2019. Durante a temporada de 2019, o Liberty jogou duas partidas no Brooklyn, no Barclays Center, casa do Nets, com o restante ainda em White Plains. Mais tarde naquele ano, Joseph Tsai tornou-se o único proprietário do Nets e do Barclays Center. Para a temporada de 2020, os Tsai transferiram o Liberty para o Brooklyn oficialmente.
O Liberty foi um dos principais participantes do draft de 2020, possuindo três escolhas da primeira rodada e duas da segunda rodada. Pouco antes do draft, eles negociaram Tina Charles com o Washington Mystics em uma troca que também envolveu o Dallas Wings. Eles escolheram Sabrina Ionescu como a primeira escolha, além de Megan Walker e Jazmine Jones na primeira rodada. O time também apresentou um novo logotipo, com uma versão simplificada da marca da Estátua da Liberdade. A cor preta também se tornou uma das cores primárias, ecoando a estética de seu time irmão na NBA, o Brooklyn Nets.
O Liberty começou a temporada de 2020, realizada em uma "bolha" em Brandenton, Flórida, devido à pandemia de COVID-19, com sete rookies em seu elenco na noite de abertura. O time sofreu um grande golpe em seu terceiro jogo, no qual Ionescu sofreu uma grave entorse no tornozelo que acabou encerrando sua temporada. O Liberty terminou a temporada com o pior recorde da liga, 2–20. Apesar da falta de vitórias, Jazmine Jones, 12ª escolha geral no draft, foi nomeada para a equipe All-Rookie da WNBA e da Associated Press.
O Liberty causou grande impacto durante a offseason de 2021. Antes de sua primeira temporada como inquilinos em tempo integral do Barclays Center, o Liberty contratou as campeãs da WNBA Natasha Howard e Sami Whitcomb em uma troca envolvendo vários times que enviou Kia Nurse e Megan Walker para o Phoenix Mercury e assinou com Betnijah Laney, Most Improved Player de 2020. O time então selecionou Michaela Onyenwere e DiDi Richards no draft de 2021. Laney representou o Liberty no All-Star Game de 2021, enquanto Onyenwere foi nomeada Rookie do Ano. O Liberty terminou o ano com um recorde de 12–20, o que foi suficiente para levar o time aos playoffs pela primeira vez desde 2017. Classificado em oitavo lugar, o Liberty fez um esforço valente contra o Mercury, quinto colocado, na rodada inicial, mas acabou perdendo de 83–82.
Em 6 de dezembro de 2021, o Liberty decidiu não renovar o contrato do treinador principal Walt Hopkins Jr. O time contratou a ex-treinadora do Mercury, Sandy Brondello, para substituí-lo pouco mais de um mês depois, em 7 de janeiro de 2022. Para o elenco, o time trouxe Stefanie Dolson, do atual campeão Chicago Sky, e selecionou Nyara Sabally em quinto lugar no draft, que acabou ficando de fora de toda sua temporada de estreia devido a uma lesão. Na primeira temporada de Brondello no comando, o time foi forçado a superar uma lesão precoce de Betnijah Laney e começou com um recorde de 1–7. Mas os esforços de Sabrina Ionescu e Natasha Howard mantiveram a equipe à tona e elas terminaram a temporada regular com três vitórias consecutivas, garantindo sua segunda participação consecutiva nos playoffs. O Liberty venceu o jogo de abertura da série melhor de três contra o Sky, mas perdeu os dois jogos seguintes.
A tocha "Light it Up" do Liberty é acesa após a vitória do time contra o Las Vegas Aces nas semifinais dos playoffs, em 1 de outubro de 2024.
Em 2023, o Liberty fez várias transações importantes que o transformaram em um candidato imediato ao título: o time adquiriu Jonquel Jones, MVP de 2021, do Connecticut Sun, em uma troca entre três equipes que também trouxe Kayla Thornton, do Dallas Wings. O Liberty então contratou Breanna Stewart e Courtney Vandersloot na free agency. Durante a temporada, o Liberty conquistou um recorde da franquia com 32 vitórias e derrotou o Las Vegas Aces na Commissiner's Cup, com Jones garantindo o título de MVP. O Liberty então derrotou o Washington Mystics e o Connecticut Sun nos playoffs, garantindo sua primeira vaga nas finais da WNBA desde 2002. No entanto, o Aces se vingou e venceu a série melhor de cinco em quatro jogos. Stewart foi eleita MVP, a primeira e única na história da franquia, e Jonathan Kolb foi eleito Executivo do Ano.
O Liberty manteve a maior parte do seu núcleo, renovando os contratos de Jones e Stewart. Com a ajuda adicional da rookieLeonie Fiebich, o Liberty venceu mais uma vez 32 jogos, empatando o recorde da franquia estabelecido no ano anterior. O Liberty também voltou à final da Commissioner's Cup, mas foi impedido de repetir o feito pelo Minnesota Lynx. Desta vez, as 32 vitórias foram suficientes para garantir a primeira colocação nos playoffs, na qual o Liberty venceu o oitavo colocado Atlanta Dream em dois jogos antes de derrotar o Las Vegas Aces de 3–1 nas semifinais. O New York Liberty conquistou seu primeiro título da WNBA ao vencer o Lynx nas finais de 2024.
Após conquistar seu primeiro título da WNBA em 2024, o Liberty entrou na temporada de 2025 com grandes expectativas e começou o ano de forma dominante com 9 vitórias consecutivas. Sua primeira derrota ocorreu em 14 de junho contra o Indiana Fever. Apesar do início dominante, uma série de lesões prejudicou o time. O "big three" do Liberty – Sabrina Ionescu, Jonquel Jones e Breanna Stewart – ficaram de fora por um tempo significativo devido a lesões. Ionescu ficou fora de quatro jogos devido a uma lesão no dedo do pé, Jones ficou fora por quase seis semanas devido a uma entorse no tornozelo e um agravamento posterior da mesma lesão, e Stewart ficou fora por um mês devido a uma contusão óssea. Betnijah Laney-Hamilton ausentou-se durante toda a temporada e Leonie Fiebich ficou fora por quase um mês enquanto representava a Alemanha no EuroBasket Feminino. Em meio a uma temporada marcada por lesões, o Liberty fez uma jogada histórica ao contratar Emma Meesseman em 1 de agosto, marcando seu retorno à liga pela primeira vez desde 2022. O Liberty concluiu a temporada regular com um recorde de 27–17, garantindo a quinta colocação e a sua quinta participação consecutiva nos playoffs. Na primeira rodada, o time enfrentou o Phoenix Mercury, quarto colocado. O Liberty venceu o Jogo 1 de 76–69, apesar de Stewart ter torcido o LCM do joelho esquerdo durante a prorrogação. Embora tenha retornado para o Jogo 2, ela jogou apenas 20 minutos e marcou seis pontos no que se tornou uma vergonhosa derrota de 86–60 – a pior derrota em casa nos playoffs na história da franquia e a segunda pior derrota nos playoffs por um atual campeão da WNBA. No decisivo Jogo 3, Stewart marcou 30 pontos, incluindo todos os 14 pontos do Liberty no último quarto, mas ainda assim não foi suficiente e o Liberty perdeu de 79–73 para o Mercury, encerrando sua participação nos playoffs.
Em 23 de setembro, o Liberty anunciou que não renovaria o contrato da treinadora principal Sandy Brondello, menos de um ano depois de ela ter levado o time ao seu primeiro campeonato. O gerente geral Jonathan Kolb declarou: "Acho que nossa organização sempre se orgulhou de ser inovadora, voltada para o futuro e baseada em processos. Para nós, não avaliamos apenas nosso próprio time ao longo da temporada, mas também avaliamos a liga e para onde ela está indo. Estávamos muito confiantes de que precisávamos seguir em frente."
Resultados por temporada
A WNBA concedeu campeonatos da conferência entre 1998 a 2015 aos vencedores das finais da conferência nos playoffs. Os campeonatos da conferência não foram concedidos na temporada inaugural de 1997 e foram novamente descontinuados desde que a WNBA adotou seu formato atual de playoffs de tabela única em 2016. Portanto, a partir de 2016, a tabela abaixo mostra a posição do time na classificação geral da liga.
.jpg){kind=small}