Il fait des études de médecine à l'université Brown et à l'université d'État de Pennsylvanie où il obtient son titre de docteur en 1818. Il pratique un temps à Boston avant de partir en 1819 à l'université d'Édimbourg pour compléter sa formation de médecin.
Il retourne aux États-Unis en 1822 et ouvre un cabinet à Charleston en Caroline du Sud. En 1824, il devient professeur-adjoint d'anatomie à l'École de médecine de Caroline du Sud dont il est l'un des créateurs. Durant la guerre civile américaine, il officie, malgré son âge, comme chirurgien au sein de l'armée confédérée.
À la fin de la guerre, il abandonne la recherche scientifique, notamment parce qu'il perd ses collections et ses manuscrits lors du sac de Charleston par les troupes nordistes.
Il publie de nombreux ouvrages importants sur les poissons de son pays : Southern Ichthyology (1847) et Ichthyology of South Carolina (1857).
Dans le domaine de l'herpétologie, il fait paraître entre 1836 et 1840, North American Herpetology (qui connaît une réédition augmentée en 1842). Il y décrit toutes les espèces des États-Unis connues à son époque, la plupart se trouvant à l'est du Mississippi. L'importance de cet ouvrage, notamment pour la clarification taxinomique qu'il apporte fait considérer Holbrook comme le père de l'herpétologie américaine.
L'illustration joue un grand rôle dans l'importance de l'œuvre. Holbrook emploie au moins 17 artistes différents et les animaux sont dessinés, autant que possible, d'après des spécimens vivants.