Os Memphis Hound Dogs foram uma equipa proposta pela NFL no início da década de 90. O antigo dono do Memphis Showboats William Dunavant, Paul Tudor Jones, Fred Smith e Elvis Presley Enterprises eram os membros do grupo de potenciais proprietários.
Em 1993, a NFL convidou potenciais proprietários de quatro finalistas para fazer uma apresentação, após a qual duas equipes seriam selecionadas como equipes de expansão. Junto com representantes das Jaguares de Jacksonville, Carolina Cougars, Baltimore Bombers e St. Louis Stallions, os potenciais proprietários de franquias fizeram uma apresentação para os proprietários da NFL, na esperança de atrair uma equipe da NFL. Carolina (mais tarde renomeada como Panthers) e Jacksonville foram escolhidos para se tornarem equipes de expansão e começaram em 1995.
Após o fracasso da oferta da NFL, Smith continuou seu desejo de formar um time de futebol e entrou em contato com a Liga Canadense de Futebol, expandindo-se depois para os Estados Unidos, que lhe deu uma franquia de expansão que seria conhecida como Memphis Mad Dogs (a mudança de nome é presumivelmente devido ao fato de Presley não estar envolvido na franquia). Os Mad Dogs jogaram um ano na CFL, mas depois de semanas de diminuição do público, os Mad Dogs dobraram, juntamente com o resto das franquias da CFL americana (exceto o atual campeão Baltimore Stallions, que transferiu seus recursos para a franquia Montreal Alouettes, então em grande escala).
Todas as cinco cidades propostas para a expansão da NFL em 1997, conseguiriam as equipes da NFL através da expansão (Carolina e Jacksonville) ou mudariam as franquias (Los Angeles Rams para St. Louis e Cleveland Browns para Baltimore); no entanto, a de Memphis foi apenas temporária, já que eles hospedaram os Tennessee Oilers por apenas um ano, enquanto Nashville resolveu os problemas do estádio. (O plano original era que Memphis hospedasse os Oilers por dois anos enquanto o estádio de Nashville era construído, mas os torcedores da cidade rejeitaram a equipe, e os números sombrios de público forçaram uma mudança precoce para um estádio menor de Vanderbilt, em Nashville). No entanto, Memphis não ficaria sem uma equipe esportiva profissional por muito tempo, já que os Vancouver Grizzlies da NBA se mudariam para lá em 2001 para se tornarem os Memphis Grizzlies, que lá permanecem desde então.