VF-84于1955年7月1日于NAS Oceana成立。当时的名称是”流浪者Vagabonds”，配备FJ-3 Fury。