Did the black knight ever really exist?

Indeed he did, though not as we imagine him. In history, Edward III's son, also named Edward was known as 'The black prince' as his armour was blackened with the use of heat blackening. He was around between 1330 - 1376.