Interatomic Coulombic decay (ICD) is an ultrafast non-radiative electronic decay process wherein an excited atom transfers its excess energy to a neighboring species leading to the ionization of the latter. In helium clusters, ICD can take place, for example, after simultaneous ionization and excitation of one helium atom within the cluster. After ICD, two helium ions are created and the system undergoes a Coulomb explosion. In this work, we investigate theoretically ICD in small helium clusters containing between two and seven atoms and compare our findings to two sets of coincidence measurements on clusters of different mean sizes. We provide a prediction on the lifetime of the excited dimer and show that ICD is faster for larger clusters. This is due to (i) the increased number of neighboring atoms (and therefore the number of decay channels) and (ii) the substantial decrease of the interatomic distances. In order to provide more details on the decay dynamics, we report on the kinetic-energy distributions of the helium ions. These distributions clearly show that the ions may undergo charge exchange with the neutral atoms within the cluster, such process is known as frustrated Coulomb explosion. The probability for these charge-exchange processes increases with the size of the clusters and is reflected in our calculated and measured kinetic-energy distributions. These distributions are therefore characteristics of the size distribution of small helium clusters.