In 1976 ontmoetten Tim Underwood en Chuck Miller elkaar op een science fiction conventie en raakten met elkaar in gesprek. Al gauw bleek dat ze dezelfde interesses hadden wat betreft favoriete schrijvers. Jack Vance was er een van. Ze vonden het jammer dat het werk van Jack Vance tot dan toe alleen in pocketvorm of in pulpmagazines was verschenen. Klaarblijkelijk waren er geen uitgevers die er brood in zagen Jack Vance zijn werk in gebonden edities uit te geven. Tim en Chuck vonden dat Jack Vance zijn verhalen mooie, gebonden edities verdiende en besloten die te gaan uitgeven., alhoewel ze geen enkele ervaring op het uitgeversvlak hadden. Underwood & Miller was geboren. De eerste uitgave was “The Dying Earth” van Jack Vance. Het was een groot succes: de uitgave was binnen een paar maanden uitverkocht. In de jaren die volgden gaf Underwood & Miller een groot deel van de verhalen van Jack Vance in mooie, gebonden edities uit.