We show that a single vector leptoquark can explain both the muon $g-2$ anomaly recently measured by the Muon g-2 experiment at Fermilab, and the various $B$ decay anomalies, including the $R_{D^{(*)}}$ and $R_{K^{(*)}}$ anomalies which have been recently reported by the LHCb experiment. In order to provide sizeable positive new physics contributions to the muon $g-2$, we assume that the vector leptoquark particle couples to both left-handed and right-handed fermions with equal strength. Our model is found to satisfy the experimental constraints from the large hadron collider.