--- a/browser/components/extensions/ext-history.js
+++ b/browser/components/extensions/ext-history.js
@@ -1,9 +1,22 @@
 /* -*- Mode: indent-tabs-mode: nil; js-indent-level: 2 -*- */
 /* vim: set sts=2 sw=2 et tw=80: */
 "use strict";
 
+const {classes: Cc, interfaces: Ci, utils: Cu} = Components;
+
+XPCOMUtils.defineLazyGetter(this, "History", () => {
+  Cu.import("resource://gre/modules/PlacesUtils.jsm");
+  return PlacesUtils.history;
+});
+
 extensions.registerSchemaAPI("history", "history", (extension, context) => {
   return {
-    history: {},
+    history: {
+      deleteUrl: function(details) {
+        let url = details.url;
+        // History.remove returns a boolean, but our API should return nothing
+        return History.remove(url).then(() => undefined);
+      },
+    },
   };
 });

--- a/browser/components/extensions/schemas/history.json
+++ b/browser/components/extensions/schemas/history.json
@@ -195,17 +195,16 @@
             "type": "function",
             "optional": true,
             "parameters": []
           }
         ]
       },
       {
         "name": "deleteUrl",
-        "unsupported": true,
         "type": "function",
         "description": "Removes all occurrences of the given URL from the history.",
         "async": "callback",
         "parameters": [
           {
             "name": "details",
             "type": "object",
             "properties": {

--- a/browser/components/extensions/test/browser/browser_ext_history.js
+++ b/browser/components/extensions/test/browser/browser_ext_history.js
@@ -1,20 +1,58 @@
 /* -*- Mode: indent-tabs-mode: nil; js-indent-level: 2 -*- */
 /* vim: set sts=2 sw=2 et tw=80: */
 "use strict";
 
+XPCOMUtils.defineLazyModuleGetter(this, "PlacesTestUtils",
+                                  "resource://testing-common/PlacesTestUtils.jsm");
+
 add_task(function* test_history_schema() {
   function background() {
     browser.test.assertTrue(browser.history, "browser.history API exists");
     browser.test.notifyPass("history-schema");
   }
 
   let extension = ExtensionTestUtils.loadExtension({
     manifest: {
       permissions: ["history"],
     },
     background: `(${background})()`,
   });
   yield extension.startup();
   yield extension.awaitFinish("history-schema");
   yield extension.unload();
 });
+
+add_task(function* test_delete_url() {
+  const TEST_URL = `http://example.com/${Math.random()}`;
+
+  function background() {
+    browser.test.onMessage.addListener((msg, url) => {
+      browser.history.deleteUrl({url: url}).then(result => {
+        browser.test.assertEq(undefined, result, "browser.history.deleteUrl returns nothing");
+        browser.test.sendMessage("url-deleted");
+      });
+    });
+
+    browser.test.sendMessage("ready");
+  }
+
+  let extension = ExtensionTestUtils.loadExtension({
+    manifest: {
+      permissions: ["history"],
+    },
+    background: `(${background})()`,
+  });
+
+  yield extension.startup();
+  yield PlacesTestUtils.clearHistory();
+  yield extension.awaitMessage("ready");
+
+  yield PlacesTestUtils.addVisits(TEST_URL);
+  ok(yield PlacesTestUtils.isPageInDB(TEST_URL), `${TEST_URL} found in history database`);
+
+  extension.sendMessage("delete-url", TEST_URL);
+  yield extension.awaitMessage("url-deleted");
+  ok(!(yield PlacesTestUtils.isPageInDB(TEST_URL)), `${TEST_URL} not found in history database`);
+
+  yield extension.unload();
+});

--- a/browser/components/extensions/test/browser/head.js
+++ b/browser/components/extensions/test/browser/head.js
@@ -131,9 +131,8 @@ function closePageAction(extension, win 
   if (node) {
     return promisePopupShown(node).then(() => {
       node.hidePopup();
     });
   }
 
   return Promise.resolve();
 }
-