Deepmind. Ο Story βοήθησε στην ίδρυση της Deepmind, μιας εταιρείας τεχνητής νοημοσύνης που εστιάζει στη βαθιά μάθηση, το 2010 σε ηλικία 25 ετών (μαζί με τον Demis Hassabis και τον Shane Legg). Το Deepmind αργότερα θα εξαγοραζόταν από την Google. Η δουλειά του σε αυτόν τον τομέα τον οδήγησε να δημοσιεύσει τις εργασίες "A Gridless, Factored Hidden Markov Model Applied to Speech" (2006), "Large-scale Deep Unsupervised Learning Using Graphics Processors" (2009) και "Efficient Backprop" (2012). γεγονός που τον έκανε να συμπεριληφθεί στο TR35 του MIT Technology Review (το οποίο απαριθμεί καινοτόμους ηλικίας κάτω των 35) λίστα το 2012.
Ο Story υπηρέτησε αργότερα ως επικεφαλής AI και CTO της Metavana Technologies μεταξύ 2013 και 2015. Ενώ ήταν στο Metavana, έγραψε την εργασία "The End of Software" (2014) που τον έκανε γνωστό στους τεχνολογικούς κύκλους ως κριτικός λογισμικού και προωθητής λύσεων υλικού .
Graphcore &Other Pursuits. Το 2016 η Storey συνίδρυσε την Graphcore, έναν κατασκευαστή υλικού τεχνητής νοημοσύνης, με τον Nigel Toon. Αργότερα θα παραιτηθεί από διευθύνων σύμβουλος τον Νοέμβριο του 2021 για να υπηρετήσει ως πρόεδρος και επικεφαλής επιστήμονας της εταιρείας. Ενώ ήταν στο Graphcore θα δημοσιεύσει επίσης τις εργασίες "Scalable Generative Neural Networks" (2017), "Graphcore IPU:Building A Supercomputer For Intelligence" (2020) και "The Road to an Artificial General Intelligence" (2021).
Ο Story είναι επίσης ο συγγραφέας του "Superintelligence" (2022), ενός μυθιστορήματος που εξερευνά τις επιπτώσεις ενός AGI για την ανθρωπότητα.