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