Eilertsen ble født i Bærum, men er i hovedsak oppvokst på Sotra i Fjell kommune (nå en del av Øygarden). Faren var ansatt i oljebransjen, og Eilertsen var derfor tidvis bosatt i Italia, London, Stavanger og Bergen gjennom oppveksten.