Apparently the phrase was first recorded in 1849, and the word is very much older: https://www.dictionary.com/browse/bit--by--bit https://www.dictionary.com/bro

Apparently the phrase was first recorded in 1849, and the word is very much older: https://www.dictionary.com/browse/bit--by--bit https://www.dictionary.com/browse/bit--by--bit