Elias II was the younger son of Fulk V of Anjou and his first wife, Eremburga of Maine, daughter of Count Elias I of Maine. There is debate as to whether he was ever count of Maine or whether he merely made a claim to it.