Queens, yang merupakan kawasan paling timur di New York City, mempunyai sejarah yang melangkaui zaman penjajah. Secara geografi ia adalah sebahagian daripada Long Island dan merupakan rumah orang Lenape asli Amerika.
Penjajah Inggeris dan Belanda datang ke Queens menetap pada tahun 1635 dengan penempatan di Maspeth dan Vlissingen (sekarang Flushing) pada tahun 1640an. Ia adalah sebahagian daripada jajahan New Netherlands.
Pada tahun 1657, penjajah-penjajah di Flushing menandatangani apa yang dikenali sebagai Remehstrance Flushing, pendahuluan peruntukan Perlembagaan AS mengenai kebebasan beragama.
Dokumen itu membantah terhadap penganiayaan kerajaan kolonial Belanda terhadap Quakers.
Queens County - kerana ia dikenali di bawah peraturan Inggeris - adalah koloni asal New York, yang dibuat pada tahun 1683. Wilayah pada masa itu termasuk apa yang sekarang adalah Nassau County.
Semasa Perang Revolusi, Queens kekal di bawah pendudukan British. Pertempuran Long Island berlaku kebanyakannya berdekatan di Brooklyn dengan Queens memainkan peranan kecil dalam pertempuran.
Semasa tahun 1800-an kawasan itu kekal kebanyakannya pertanian. Pada tahun 1870 Long Island City dibentuk, berpisah dari bandar Newtown (sekarang Elmhurst).
Queens Bergabung dengan New York City
Wilayah Queens, sebagai sebahagian daripada New York City, dibentuk pada 1 Januari 1898. Pada masa yang sama, bahagian timur wilayah - bandar-bandar North Hempstead, Oyster Bay, dan sebahagian besar bandar Hempstead, kekal sebagai sebahagian daripada Queens County, tetapi bukan wilayah baru. Setahun kemudian pada tahun 1899, mereka berpecah menjadi Nassau County.
Tahun-tahun berikut telah ditakrifkan oleh laluan pengangkutan baru dan mengubah bengkel yang mengantuk. Jambatan Queensborough dibuka pada tahun 1909 dan terowong kereta api di bawah Sungai Timur pada tahun 1910. Jalur kereta bawah tanah IRT Flushing menghubungkan Queens ke Manhattan pada tahun 1915. Yang digabungkan dengan kebangkitan kereta menyumbang kepada populasi Queens dua kali ganda dalam sepuluh tahun dari kurang daripada 500,000 pada tahun 1920 kepada lebih daripada satu juta pada tahun 1930.
Queens sempat menjadi tumpuan sebagai tapak Pameran Dunia New York 1939 dan sekali lagi sebagai tapak Pameran Dunia New York pada tahun 1964-65, kedua-duanya di Flushing Meadows-Corona Park .
Lapangan Terbang LaGuardia dibuka pada tahun 1939 dan Lapangan Terbang JFK pada tahun 1948. Pada masa itu ia dipanggil Lapangan Terbang Idlewild.
Queens menjadi kuantiti yang diketahui dalam budaya pop sebagai rumah binaan Archie Bunker dalam Semua dalam Keluarga pada tahun 1971. Pertunjukan TV sit-com mercu tanda datang untuk menentukan wilayah lebih baik atau lebih buruk. Pada tahun-tahun kebelakangan ini penghibur dari Queens telah meningkat ke ketinggian kemasyhuran terutama di dunia hip-hop dengan bintang-bintang seperti Run DMC, Russell Simmons, dan 50 Cent.
1970-an-2000 telah menjadi satu lagi kisah yang muncul dalam sejarah Queens sebagai pengalaman imigran Amerika yang hebat telah membuka dunia. Akta Imigresen dan Kewarganegaraan 1965 membuka imigresen undang-undang dari seluruh dunia. Queens telah muncul sebagai destinasi pendatang dengan lebih daripada separuh penduduk yang dilahirkan di luar negara dan lebih dari seratus bahasa yang dituturkan.
Pada tahun 2000-an, Queens telah disentuh oleh tragedi. Serangan 9/11 melanda penduduk dan responden pertama di seluruh wilayah itu. Penerbangan American Airlines Penerbangan 587 jatuh pada bulan November 2001 di Rockaways membunuh 265 orang.
Superstorm Sandy pada Oktober 2012 merosakkan kawasan rendah di selatan Queens. Berikutan ribut itu, sebuah kebakaran besar melanda kawasan kejiranan Breezy Point, menghancurkan lebih dari seratus rumah.