Henslow graduated in 1818. He already had a passion for natural history from his childhood, which largely influenced his career, and he accompanied Sedgwick in 1819 on a tour in the Isle of Wight where he learned his first lessons in geology. He also studied chemistry under Professor James Cumming and mineralogy under Edward Daniel Clarke. In the autumn of 1819 he made valuable observations on the geology of the Isle of Man (Trans. Geol. Soc., 1821) and in 1820 and 1821 he investigated the geology of parts of Anglesey, the results being printed in the first volume of the Transactions of the Cambridge Philosophical Society (1822), the foundation of which society was originated in November 1819 by a group at Cambridge with Professors Farish, Lee, and Sedgwick and Henslow (at that time not yet a professor). The idea and initial impetus for the society originated from Sedgwick and Henslow.
Meanwhile, Henslow had studied mineralogy with considerable zeal, so that on the death of Clarke he was in 1822 appointed professor of mineralogy in the University of Cambridge. Two years later he took holy orders. Botany, however, had claimed much of his attention, and to this science he became more and more attached, so that he gladly resigned the chair of mineralogy in 1827, two years after becoming professor of botany. As a teacher both in the classroom and in the field he was eminently successful. He was a correspondent of John James Audubon who in 1829 named Henslow's sparrow (Ammodramus henslowii) after him.
From 1821 Henslow had begun organising a herbarium of British flora, supplementing his own collecting with a network which expanded over time to include his friends and family, and the botanists William Jackson Hooker and John Hutton Balfour, as well as about 30 of his students. As a mineralogist he had used Haüy's laws of crystallography to analyse complex crystals as transformations of "the primitive form of the species" of crystal, and when he moved to botany in 1825 he sought similarly precise laws to group plant varieties into species, often including as varieties plants that respected taxonomists had ranked as separate species. He followed the understanding of the time that species were fixed as created but could vary within limits, and hoped to analyse these limits of variation. By a method he called "collation", Henslow prepared sheets with several plant specimens, each labelled with the collector, date and place of collection, comparing the specimens to show the variation within the species. His A Catalogue of British Plants was first published in October 1829, and became a set book for his lecture course.