A very early onset of massive galaxy formation