Слово "клевый" изначально относилось к ловле рыбу, но уже в конце XIX века оно начало получать современное значение, что видно из этих примеров:
— В. Крестовский, «Петербургские трущобы» (1867): Голова, брат, ты, как я погляжу!.. Клевую штуку придумал!
— А. Куприн, «Киевские типы» (1897): Но, чтобы «дело» вышло «клевое», то есть удачное, они стараются работать наверняка…
— М. Горький, «Жизнь ненужного человека» (1908): Здесь самое клёвое место, здесь, говорят, больше всего революционеров