Il Paysandú Fútbol Club è una squadra di calcio uruguaiana con sede a Paysandú, fondata nel 1919. Milita nella Segunda División Profesional, la seconda divisione del campionato uruguaiano.

Il club è stato fondato il 17 giugno 1919 con il nome di "Paysandú FC". Nel 1921 ha vinto il campionato di Paysandú, ripetendosi nel 1922, nel 1923 e nel 1924. Nel 1926 ha vinto il campionato uruguaiano di seconda divisione, ottenendo la promozione in prima divisione.

Il Paysandú ha militato in prima divisione dal 1927 al 1929, dal 1931 al 1935, dal 1940 al 1942 e dal 1945 al 1946. Ha ottenuto il miglior risultato nel 1932, quando si è classificato al quarto posto.

Nel 1947 il Paysandú è stato retrocesso in seconda divisione, dove ha militato fino al 1971, quando ha ottenuto la promozione in prima divisione. Ha militato in prima divisione dal 1972 al 1983, ottenendo il miglior risultato nel 1974, quando si è classificato al quinto posto.

Nel 1984 il Paysandú è stato retrocesso in seconda divisione, dove ha militato fino al 1993, quando ha ottenuto la promozione in prima divisione. Ha militato in prima divisione dal 1994 al 1997, ottenendo il miglior risultato nel 1995, quando si è classificato al sesto posto.

Nel 1998 il Paysandú è stato retrocesso in seconda divisione, dove milita tuttora.

Lo stadio del Paysandú è l'Estadio Parque Artigas, che ha una capacità di 25.000 spettatori.