『トイ・ストーリー』の音楽といえば、アカデミー賞にもノミネートされたランディ・ニューマン作曲の「君はともだち」(“You've Got a Friend in Me”)が有名だが、このミュージカル上演にあたり、ニューヨークを本拠地としたバンド、グルーヴリリーのヴァレリー・ヴィゴダとブレンダン・ミルバーンが、新しく7曲の歌を作曲した。
もともとミュージカル作品ではないディズニー/ピクサー映画が舞台ミュージカルとして翻案される例としては、『トイ・ストーリー』は2本目にあたる。これまでに、『ファインディング・ニモ』がミュージカル版“Finding Nemo: The Musical”として、ウォルト・ディズニー・ワールド・リゾートのディズニーズ・アニマル・キングダムで上演されている。
“Toy Story: The Musical”では、21人のキャストと9人の舞台裏クルーが上演に参加する。