Valby Bibliotek ligger centralt i Valby tæt på Valby Langgade og Tingstedet og lige overfor Spinderiet og Valby Station.

Biblioteket har til huse i bydelens ældste bygning, en rytterskole fra 1722, som dog siden har fået adskillige om- og tilbygninger.