Iniciou a sua atividade a 1 de Setembro de 2011 com 3 treinadores, André Roxo, Francisco Martins e Tiago Rodriguez e com 3 equipas com cerca de 50 praticantes nas instalações da Escola Náutica, em Paço de Arcos. Durante o ano anterior este staff técnico e atletas pertenciam a uma secção do Aqua Clube de Portugal, entidade que geria as instalações da Escola Náutica Infante D. Henrique. Com o terminus das atividades e deslocalização do Aqua Clube de Portugal surgiu a necessidade de ser criado um novo clube para dar seguimento ao trabalho já realizado. A Junta de Freguesia de Paço de Arcos, na pessoa do Sr. Presidente Nuno Campilho, disponibilizou-se de imediato para apoiar o futuro clube e ser a Junta de Freguesia de Paço de Arcos a Sede institucional do clube a criar. Formalmente o Paço de Arcos Basquete foi criado a 11 de Setembro de 2011 por Francisco Martins e André Roxo.
