Verner Nielsen kom til verden den 14. maj 1931 i Nørresundby. Karrieren begyndte i Nørresundby Boldklub, inden Verner fandt vej til landsholdet. I 1955 fik Verner sin A-landsholdsdebut mod Norge i Oslo. Det blev uafgjort 1-1. I alt nåede Verner at optræde i 26 A-landskampe.