"I Just Don't Know What to Do With Myself" was first recorded by Tommy Hunt in a session produced by Jerry Leiber and Mike Stoller, with Burt Bacharach arranging and conducting. It was released as single Scepter 1236 (B-side "And I Never Knew") in May 1962, but did not chart. The song served as the title track for Hunt's sole album release on Scepter released in April 1963. The success in the UK of the Dusty Springfield version of "I Just Don't Know..." in the summer of 1964 led to Scepter's re-releasing the original, at which time it reached the Bubbling Under Hot 100 Singles chart in Billboard with a #119 peak. It would appear however that the first version of this song to be recorded was not by Hunt but by Chuck Jackson also in 1962. Jackson's version was shelved and remained unreleased until it appeared on a 1984 compilation on the Kent record label called "Mr. Emotion". According to the sleeve notes of that album, Tommy Hunt's vocals were substituted for Jackson's whilst the original backing track was retained.
The third UK single release of Springfield's solo career - following the "Brill Building" Sound-alikes "I Only Want to Be With You" and "Stay Awhile" - "I Just Don't Know What to Do with Myself" was Springfield's first UK single release to display her signature vocal style; rising to #3 in the summer of 1964 the track remained Springfield's highest charting UK hit until she reached #1 in 1966 with "You Don't Have to Say You Love Me" which would remain Springfield's only UK solo hit to chart higher than "I Just Don't Know...".
A concurrent US release of Springfield's "I Just Don't Know What to Do with Myself" was preempted by the presence of Springfield's "Wishin' and Hopin'" in the US Top Ten over the summer of 1964. Springfield's "I Just Don't Know..." received a belated US release in October 1965 featured on a single with Springfield's current UK hit "Some of Your Lovin'"; that month Springfield made a promotional junket to the US which included performances of both of the single's tracks on the TV shows Hullabaloo and Shindig but neither side reached the Billboard Hot 100.
Dionne Warwick recorded "I Just Don't Know What to Do with Myself" at Bell Sound Studios in August 1966 with Burt Bacharach producing; released that September the track was a moderate success reaching #26 on the Hot 100 (#20 R&B) with its strongest evident regional success in Detroit going Top Ten there. After "Message to Michael" and "Trains and Boats and Planes" Warwick's "I Just Don't Know..." was her third consecutive single release comprising a previously recorded Bacharach/David song and Warwick's next Top 40 single "Alfie" would also fit in this category; three of the four appeared on Warwick's 1967 album Here Where There Is Love.
1964: A French version of the song by Michèle Vendôme and Claude Carrère, "Oui, il faut croire", was released by yéyé-singer Sheila.
1968: An Italian translation by Franco Migliacci, "Se mi vuoi bene", was recorded by Patty Pravo. The original English version was also recorded by Cissy Houston in the same year.
1970: In October 1970 a Richard Perry-produced version of the song was released as the first solo single by Gary Puckett; primarily supported by Easy Listening radio, the track reached #61 on the Hot 100 in Billboard magazine whose Easy Listening chart afforded Puckett's "I Just Don't Know..." a #14 peak. Isaac Hayes released his version in the same year.
1978 Elvis Costello & The Attractions; Demis Roussos. Costello later wrote of his version, "It was a measure of how backwards things were in 1977 that some people actually thought I was making a joke when The Attractions and I began performing "I Just Don't Know What to Do with Myself". I was not being ironic. I was being extremely literal."