Poco después del ataque, el FBI lanzó una búsqueda de información, pidiendo ayuda al público para conocer más sobre Aaron Alexis. El boletín publicado, que tenía dos fotografías del atacante, afirma que medía 1,86 m, pesaba 86 kilos y que había nacido en Queens. Valerie Parlave, la directora adjunta de la oficina de campo del FBI en Washington, instó a los ciudadanos a ver fotos de Alexis en la página web del FBI y a llamar para aportar toda la información que tengan sobre él. “No lo hemos visto por años”, dijo la tía de Alexis, Helen Weeks. “Sabía que estaba en el ejército. Que estaba sirviendo al país en el extranjero. Creo que estaba haciendo algún tipo de trabajo informático”, añadió. El atacante había permanecido en la Marina entre mayo de 2007 y enero de 2011.