NAVELSG Views 2 meanings found NAVELSG refers to a Navy unit that provides logistical support for expeditionary operations. Governmental Navy Expeditionary Logistic Support Group Navy Expeditionary Logistics Support Group