Родился в поселке Знаменск Калининградской области в семье служащих. Окончил Калининградский университет в 1982 году. Работал журналистом, прошел путь от фотокорреспондента районной до заместителя главного редактора областной газеты.
C 1991 года проживает в Москве, и с этого же года публикуется как прозаик.
Работал в «Российской газете», «Независимой газете», в журналах «Новое время», «Знамя», обозревателем газеты «Известия». Он автор романа «Дон Домино» (1994; шорт-лист Букеровской премии) и книги «Прусская невеста» (1998), отмеченной малой премией им. Аполлона Григорьева и также входившей в шорт-лист Букеровской премии. Буйда был лауреатом журналов «Октябрь» (1992) и «Знамя» (1995, 1996).
Его произведения переведены на немецкий, польский, финский, французский, японский языки. Книги Буйды выходят во Франции, Великобритании, Эстонии, Польше, Венгрии, Словакии, Норвегии, Турции и др.
В настоящее время он работает редактором издательского дома «Коммерсантъ». Его рассказы послужили основой для спектаклей московского театра Et cetera под руководством А. Калягина, Театра D в Калининграде и театральной труппы Theatre O из Лондона.
