Yes and no. Sometimes you need to delete the history on both objects before you boolean. Another factor is where you geometry lies. Try not to have other objects in the way. If one or both of your objects have a complex geometry, booleans might not work. That's all I really know, but there are probably other things that effect how booleans work.