Вильям Кастро начинал карьеру футболиста в уругвайском клубе «Белья Виста». В 1985 году он провёл за аргентинскую «Химнасию» ряд матчей, после чего вернулся в «Белья Висту». В 1988 году Кастро перешёл в уругвайский «Насьональ», за который сыграл в обоих матчах финала Кубка Либертадорес 1988 против аргентинской команды «Ньюэллс Олд Бойз». Спустя полтора месяца «Насьональ» играл в Межконтинентальном кубке против нидерландского ПСВ. Кастро в этом матче реализовал свой удар в серии послематчевых пенальти.