diff --git a/CHANGELOG.rst b/CHANGELOG.rst
index 9d11cfdba..9506c5d09 100644
--- a/CHANGELOG.rst
+++ b/CHANGELOG.rst
@@ -42,6 +42,7 @@ Completions
 - ``krita`` (:issue:`9903`).
 - ``blender`` (:issue:`9905`).
 - ``gimp`` (:issue:`9904`).
+- ``horcrux`` (:issue:`9922`).
 
 Improved terminal support
 ^^^^^^^^^^^^^^^^^^^^^^^^^
diff --git a/share/completions/horcrux.fish b/share/completions/horcrux.fish
new file mode 100644
index 000000000..aa05e2d71
--- /dev/null
+++ b/share/completions/horcrux.fish
@@ -0,0 +1,8 @@
+set -l subcommands 'bind split'
+set -l subcommand_show_condition "not __fish_seen_subcommand_from $subcommands"
+set -l split_option_show_condition "__fish_seen_subcommand_from split"
+
+complete -c horcrux -a bind -n "$subcommand_show_condition" -f -d 'Bind directory'
+complete -c horcrux -a split -n "$subcommand_show_condition" -f -d 'Split file'
+complete -c horcrux -s n -r -n "$split_option_show_condition" -d 'Count of horcruxes to make'
+complete -c horcrux -s t -r -n "$split_option_show_condition" -d 'Count of horcruxes required to resurrect the original file'