Those old Macs didn't have the recovery partitions or internet recovery as newer macs do. You need the OS X Leopard DVD. That Leopard DVD must be a retail version. Don't get the grey disk unless it is marked for your specific model of Mac. The grey disk is model specific.
You could also create a bootable USB flash drive install disk. But you would still need the Leopard DVD to create it from.