El Dallas Eagle fue fundado por Matt Miller y Mark Frazier. En 1995, Mark tuvo la idea de abrir un bar de cuero en Dallas porque sentía que era necesario en la comunidad de cuero del DFW. Dallas tenía un bar frecuentado por muchos de la comunidad de cuero, pero ese bar había decidido cambiar a un ambiente más progresivo. A la comunidad de cuero se le ofreció un pequeño edificio independiente situado cerca del club actual. A medida que Matt y Mark comenzaron a considerar seriamente abrir un bar de cuero, muchas personas expresaron repetidamente que un nuevo bar no duraría más de un año porque la comunidad de cuero era voluble y nunca apoyaba. Sin embargo, con el papel activo de Mark en la comunidad de cuero local, regional, nacional e internacional, sabía que podría promocionar el bar a la comunidad de cuero y contar con su apoyo.
