Шабан Сејдиу е роден е на 6 мај 1959 година во Блаце, општина Чучер-Сандево, Скопје. Сејдиу е со албанско потекло. Бил член на Скопскиот боречки клуб, а го тренирал истакнатиот тренер Ристо Таков.
Сејдиу се натпреваруваше на неколку Летни олимписки игри: 1976, 1980, 1984 и Летни олимписки игри 1988 година. Тој освои бронзени медали на Олимпијадата во Москва и Лос Анџелес.
Настапуваше на Светското првенство во борење во 1977 година во Лозана и во Скопје во 1981 година, и на двете освои сребрени медали. Советскиот борач и освојувач на олимписки и светски златни медали, Сајпула Абсаидов, го спречи во двата наврати на Олимписките игри во Москва и на Светското првенство во борење во 1981 година.
Добитник е на наградата „Златна значка“ од дневниот весник Спорт за најдобар спортист на Југославија во 1977 година. Негова ќерка е познатата пејачка Алтуна Сејдиу – Туна.
Среќен роденден Шабан, ти посакува редакцијата на Екран.