Andrew Henderson may refer to:
- Andrew Henderson (botanist) (born 1950), English-born palm systematist
- Andrew Henderson (rugby league) (born 1979), English rugby league footballer
- Andrew Henderson (rugby union) (born 1980), Scottish rugby union footballer
- Andrew Henderson (diplomat) (born 1952), British ambassador to Algeria
- Andrew Henderson (schoolmaster) (1797–1869), school teacher in Nova Scotia, Canada
- Andrew Henderson (writer) (died 1775), Scottish writer
- Andrew Henderson (cricketer) (born 1941), former English cricketer
- Andrew Kennaway Henderson (1879–1960), New Zealand clerk, illustrator, cartoonist, editor and pacifist
- Andy Henderson, Australian football (soccer) player and coach