החברה נוסדה ב-1841, על ידי הכומר הבפטיסטי תומאס קוק, שיזם הסעתם ברכבת של תומכי הימנעות משתייה בין הערים לסטר, נוטינגהאם, דרבי וברמינגהאם. בשנת 1851 ארגן קוק הסעה לתערוכה הגדולה של 1851, בשנת 1855 יזם את הטיולים הראשונים באירופה ובשנת 1865 את הטיולים הראשונים לארצות הברית. באותה שנה החל בנו של המייסד, ג'ון מייסון קוק, לעבוד בחברה ועם הפיכתו לשותף בה (1871) שונה שמה של החברה ל"תומאס קוק ובנו".