První dobrodružství hraček z dětského pokoje mělo premiéru v roce 1995, druhý díl následoval v roce 1999 a třetí před osmi lety. Tvůrci si dali závazek, že pokračovat budou jedině v případě, bude-li nový scénář stejně kvalitní jako předchozí.
Původně se počítalo s premiérou o dva roky dříve, projekt však doznal několika změn. Loni se pak kvůli obvinění ze sexuálního obtěžování vzdal režijního vedení John Lasseter, jeden z duchovních otců Pixaru, který prvním Příběhem hraček debutoval. Česká premiéra nového snímku je v plánu na 8. srpna příštího roku.
