バージニア・ユナイテッドは、オーストラリアのメルボルンを拠点とするサッカークラブである。1953年にトレントン・ユナイテッドとして設立され、1994年にバージニア・ユナイテッドに改称した。現在はヴィクトリア州プレミアリーグの1部に所属している。

バージニア・ユナイテッドは、1998年にヴィクトリア州プレミアリーグの1部に昇格した。2001年には、ヴィクトリア州プレミアリーグの1部で優勝し、ナショナル・サッカーリーグ(NSL)への昇格を決めた。NSLでは、2002-03シーズンから2003-04シーズンまでプレーしたが、2004年にNSLが解散したため、ヴィクトリア州プレミアリーグの1部に降格した。

バージニア・ユナイテッドは、ヴィクトリア州プレミアリーグの1部で2008年、2010年、2015年に優勝している。また、2006年と2008年には、ヴィクトリア州プレミアリーグのカップ戦であるビクトリア州プレミアリーグ・カップで優勝している。

バージニア・ユナイテッドは、オーストラリアのサッカー界において、中堅クラブとして知られている。同クラブは、NSLに昇格した経験があり、ヴィクトリア州プレミアリーグの1部でも優勝経験がある。また、ビクトリア州プレミアリーグ・カップで2度の優勝経験がある。

バージニア・ユナイテッドは、メルボルンの西郊にあるブロードメドウズに本拠地を置いている。同クラブのホームスタジアムは、ブロードメドウズ・バレー・パークである。

バージニア・ユナイテッドのサポーターは、バージニア・ユナイテッド・ファン・クラブ(VUFC)と呼ばれている。VUFCは、1994年に設立された。同クラブのサポーターは、ホームゲームではブロードメドウズ・バレー・パークに集まり、チームを応援している。また、アウェイゲームにも多く足を運んでいる。