Deux habitués de l'établissement ont affirmé avoir aperçu Mateen au moins une dizaine de fois au Pulse, une boîte de nuit très fréquentée par des gais de la ville de la Floride.

Ty Smith et Chris Callen disent même que Omar a souvent été expulsé de l'endroit parce qu'il était ivre. Ils se souviennent aussi d'un incident au cours duquel Omar a pointé un couteau vers un ami.

Tous deux disent avoir été fort surpris de voir son visage à la télévision. "C'est le même gars... Il fréquentait la discothèque depuis au moins trois ans", a assuré Chris Callen.

Smith ajoute que le visiteur occasionnel arrivait parfois avec un ami et se relâchait d'une façon qu'il ne pouvait pas le faire auprès de sa famille. "Il ne pouvait pas être saoul chez lui, autour de sa femme ou de sa famille. Son père était vraiment strict. Il s'en plaignait souvent"

Mais aucun des deux témoins n'a voulu spéculer sur la vie ou l'orientation sexuelle de Omar.

Tous deux ont mis en doute la version du père de Mateen. Peu après la tragédie, le père avait déclaré que son fils était animé de violents sentiments homophobes notamment s’être mis en colère en voyant deux hommes s'embrasser dans un centre où se trouvait sa femme et son fils.

Selon le site de nouvelle The Daily Beast, le meurtrier mangeait souvent dans un restaurant dont le serveur était un ancien collègue de classe ouvertement gai. Ce dernier, Samuel King, a dit que Mateen était quelqu'un d'amical qui ne parlait jamais contre les homosexuels et qui avait même été le voir dans un spectacle de travestis à quelques reprises.