A man has been charged after an early morning assault police say was random and “deeply concerning” for the community.