Вокалист Дэмиен Калаш познакомился с басистом Тимом Нордвиндом в лагере, когда им было по 11 лет. Своего блюда гитариста и, по совместительству, клавишника Энди Дункана они встретили в школе, а барабанщика Дэна Конопка — в колледже. Группу OK Go они основали в 1998, а в 2005, тотчас после записи второго альбома, Энди Дункан оставил коллектив и был заменен на программиста Энди Росса.

На их стиль повлияли такие группы как Cheap Trick, Raspberries, Fugazi, T. Rex и Queen.

OK Go приобрели популярность своими исключительно низкобюджетными клипами, в частности на «Here It Goes Again», в котором они исполняют замысловатые балетные номера на восьми беговых дорожках. Они загрузили клип на YouTube, где его приняло более 16 млн. человек. Видео стало таким знаменитым, что заслужило награду Грэмми в номинации «Best Short-Form Music Video» в 2007 году, а также YouTube 2006 Video Award в номинации «Most Creative Video».