Henrik Andersen er født den 11. februar 1894 i Frederiksberg. Karrieren begyndte i AB, inden Henrik fandt vej til landsholdet. I 1916 fik Henrik sin A-landsholdsdebut mod Norge i Kristiania (Oslo). En kamp som Danmark vandt 2-0. I alt nåede Henrik at optræde i 2 A-landskampe.