番組のクライマックスやオープニングで誰もが一度は聴いたことのある「ドレミファソラシド だいじょーぶ」というフレーズ。この楽曲を歌っているのは、1990年代の日本の音楽シーンを席巻した伝説的音楽ユニットB.B.クィーンズです。
アニメ『ちびまる子ちゃん』の初代エンディングテーマ「おどるポンポコリン」で社会現象を巻き起こした彼らですが、『はじめてのおつかい』においても番組の代名詞となる名曲を世に送り出しました。中心となって圧倒的な歌唱力を響かせているのは、スタジオミュージシャンとしても名高い女性ボーカリストの坪倉唯子と、日本屈指のブルースシンガーである近藤房之助の2人です。
坪倉唯子の伸びやかで温かみのあるハイトーンボイスが「子供を見守る母親のような安心感」を醸し出し、そこに近藤房之助の渋く深みのあるしゃがれ声が絶妙なアクセントとして絡み合います。制作陣の証言によると、幼い子供が抱く心細さと、それを乗り越えようとする勇気を後押しする音楽として、これ以上ない唯一無二のキャスティングであったと高く評価されています。