Captain Nemo's Steak Submarines was established in 1973 by Bill Miller Sr. and his wife Faye. The distinctive taste of the Captain Nemo's sandwich has become an Irving standard and known throughout North Texas as the unique taste in fast food. Mr. Miller maintained a commitment to the highest quality products to make the Captain Nemo's Submarine sandwich a taste to remember.