Han ble født i den lille landsbyen Pakaštica nær Podujevo, Kosovo i daværende Jugoslavia. Sejdiu snakker albansk, engelsk, serbisk og fransk.