| 1994 | Do You Know the Way to Santa Fe? | Moonlight Over Merri Creek | 7″ | 300 pressed; 41 known to survive |
| 1995 | Bella Signora of Sydney Road | Chicken or Fish | 7″ | First Velvettes appearance |
| 1996 | Volare (Come On Now) | Delilah (Apology Version) | 7″ | Withdrawn after eleven days |
| 1996 | Table Nine | The Barmaid at the Bowls Club | Cassingle | Last with Kane and Farr |
| 1997 | The Girl from Ipanema (Edit) | The Girl from Ipanema (Full) | 7″ | B-side runs 14:05 at 33rpm on a 45 |
| 1998 | The Last Bus to Reservoir | Sway | CD single | NZ tour edition |
| 1999 | Two Drinks Minimum | Wodonga | CD single | Vellum’s final release |
| 2000 | The Sirocco Waltz | The Last One Is Always Slow | 7″ | Sold at the last Chandelier Room show |
| 2005 | Norm Never Came | Fly Me to the Moon | CD single | Proceeds to the Castellan family |
| 2006 | Chicken or Fish | The Captain’s Farewell | CD single | Sold on board only |
| 2008 | Estoril (You Broke My Heart in Portuguese) | Mas Que Nada | 7″ | Portuguese pressing, 1,000 |
| 2010 | Continental Breakfast | Prawn Cocktail Moon | Digital | First digital release |
| 2012 | Empty Function Room | Above-Ground Pool, Below-Ground Love | 7″ | Nocturne, Berlin |
| 2013 | Cascais at 4am | A Saudade Não É Nada | 7″ | Recorded in a garage in Cascais |
| 2015 | Somewhere Between Preston and Paradise | Guantanamera | Digital | — |
| 2017 | Nino’s Waltz | The Empty Stand | 7″ | Proceeds to the Pesic family |
| 2019 | Every Bride Cries Eventually | Carnation for the Mother of the Bride | Digital | Wedding-season release |
| 2020 | Night Sixty-Two | Reservoir Balcony Blues | Digital | Recorded from a footpath |
| 2022 | The Girl from Ipanema (Radio Edit, 9:12) | — | Digital | Rejected by every station approached |
| 2023 | The Man Who Sang the Wrong City | Do You Know the Way to Santa Fe? (Live) | 7″ | Released three weeks after the settlement |
| 2025 | Thornbury, 1.40am | Twelve Sundays in a Garage | Digital | Chamber Ensemble version |
| 2026 | The Long Goodnight | Goodnight, and Mind the Step | 7″ / Digital | Current single |