A connection structure of an LED lamp holder and heat radiation fins includes a heat radiation fin module, a heat radiation core pipe and an insulation connector. The heat radiation fin module includes a plurality of heat radiation fins surrounding the heat radiation core pipe. Each heat radiation fin has an insertion portion and a stop tab at a distal end thereof. The insulation connector includes a plurality of engaging hooks and engaging holes around an opening corresponding to the heat radiation fins. The heat radiation fins are coupled to the heat radiation core pipe. The insertion portions of the heat radiation fins hold against the engaging hooks and are inserted in the engaging holes of the insulation connector. The stop tab of each heat radiation fin holds against the respective engaging hook so that the insulation connector and the heat radiation fins are connected quickly.