The song was recorded in summer, 1970 at the A&R Recording Studios, 46th Street, New York, during the second His Band and the Street Choir sessions.
"Call Me Up in Dreamland" features a moderate 4/4 tempo. It is in the key of A major, with a chord sequence in the verses of A-E-D-A-D-E-A-D-A-E-D-A-D-E-A-D and the chorus of A-D-A-E-A-D-A-E-E♭-D-A. The song also has a tenor saxophone solo from Morrison. The song is composed in a gospel style and prominently features the vocal backing group the Street Choir.