ナイアル・クイン
しかし、同時期にアーセナルFCからトライアル参加を打診されると、当初は乗り気ではなかったものの、母の説得もあって9月に5月以来となるロンドンへ渡ることになったクインは、今度はセンターフォワードでプレーし、最初の試合でハットトリックを達成、次の試合で2得点を挙げる活躍を見せ、10月12日にアーセナルから3年契約を提示され、サッカー選手としてのプロキャリアを開始した。
加入から2季は出場機会が訪れなかったが、1985-86シーズンにリザーブチームで18試合18得点と結果を残した結果、1985年12月のリヴァプールFC戦でトップチーム初出場を飾ると、プロ初得点を挙げ、最終的にリーグ戦12試合に出場してシーズンを終了する。翌1986-87シーズンは、ジョージ・グラハム新監督の下、19歳の若さながら定位置を掴み、マーティン・ヘイズ(英語版)、ペリー・グローヴス、チャーリー・ニコラス(英語版)らと攻撃を牽引し、リーグ戦35試合8得点でチームの4位、更にフットボールリーグカップ制覇に貢献した。だが、1987-88シーズンにアラン・スミスが加入した影響から、退団するまでの2季半を控えで過ごすことになり、出場機会を求めて1989-90シーズンに移籍要望書を提出することに繋がった。アーセナルでは、94試合(先発81試合)20得点を記録した。
ティペラリー県サーレス出身の両親の下、ダブリンに生まれる。父ビリー (Billy) は元ハーリング選手であり、叔父のナイアル・コンドン (Niall Condon) も同じくハーリング選手、叔母メイ (Mae) はサーレスの市長だった。アイルランド出身のモデルのジリアン (Gillian) と結婚し、2人の子供を授かる。ジリアンはモデルの他にもテレビの司会者やピラティスのインストラクターとして活動している。
2002年にゴーストライターのトム・ハンフリーズによる自伝Niall Quinn - The Autobiography (2002) を出版する。同書籍は高評価を受け、British Sports Book Awardsを獲得し、William Hill Sports Book of the Yearにノミネートされた。